ORP „Nysa” zbudowany został w Stoczni Północnej im. Bohaterów Westerplatte w Gdańsku (numer stoczniowy 770MA/36). Stępkę okrętu położono 2 listopada 1965 roku, a zwodowany został 9 sierpnia 1966 roku. Jednostka otrzymała nazwę rzeki związanej z historią polskiej wojskowości – Nysy. Cena okrętu 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 i zanurzenie od 1,02 metra na dziobie do 1,98 metra na rufie. Wykonany ze stali, 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.