Przyszły ORP „Odra” został zbudowany w Stoczni Północnej im. Bohaterów Westerplatte w Gdańsku (numer stoczniowy 770MA/35). Stępkę okrętu położono 11 października 1965 roku, a jednostkę zwodowano 16 lipca 1966 roku. Otrzymała ona nazwę rzeki związanej z historią polskiej wojskowości – Odry. Cena okrętów bez uzbrojenia wynosiła 47–51 mln złotych.
Dane taktyczno-techniczne thumb|left|alt=Zestaw artyleryjski AK-230 eksponowany w Parku Militarnym Muzeum Wojska w Białymstoku. Przed dwulufową wieżyczką stoi manekin ubrany w polski mundur marynarza|Zestaw artyleryjski AK-230 eksponowany w Parku Militarnym Muzeum Wojska w Białymstoku Jednostka była płaskodennym okrętem desantowym średniej wielkości. Długość całkowita wynosiła 73 metry (70 metrów między pionami), szerokość 8,62 metra, a zanurzenie od 1,02 metra na dziobie do 1,98 metra na rufie. Wykonany ze stali i całkowicie spawany kadłub jednostki miał na tępym dziobie dwuskrzydłowe, otwierane na boki wrota o wymiarach 3,7 × 3,26 metra, przez które za pomocą opuszczanej i wysuwanej rampy zjazdowej odbywał się wyładunek sprzętu wojskowego. Mechanizm otwierania wrót i opuszczania rampy napędzany był za pomocą wyciągarek elektrycznych poprzez system linowy. W przebiegającym niemal na całej długości kadłuba dnie podwójnym mieściły się zbiorniki balastowe, paliwa i wody.