Stępkę okrętu położono 1 października 1969 roku, a wodowanie odbyło się 1 lutego 1972 roku.
Dane taktyczno-techniczne „Protefs” był średniej wielkości okrętem podwodnym konstrukcji jednokadłubowej, o długości całkowitej 54,4 metra, szerokości 6,2 metra i zanurzeniu 5,5 metra. Wykonany ze stali antymagnetycznej HY-80 kadłub miał średnicę 6,2 metra, a wysokość od stępki do szczytu kiosku wynosiła 11,3 metra. Wyporność w położeniu nawodnym wynosiła 1105 ton bez zbiorników balastowych, a w zanurzeniu 1230 ton. Okręt był napędzany na powierzchni i w zanurzeniu przez dwustojanowy silnik elektryczny Siemens o mocy 3680 kW (5000 KM) przy 200 obr./min, zasilany z czterech baterii akumulatorów po 120 ogniw, o łącznej pojemności 11 500 Ah i łącznej masie 257 ton. Akumulatory ładowały generatory AEG o mocy po 405 kW, poruszane początkowo przez cztery czterosuwowe, 12-cylindrowe silniki wysokoprężne Mercedes-Benz MB820, każdy o mocy 441 kW (600 KM) przy 1450 obr./min. Jednowałowy układ napędowy pozwalał osiągnąć prędkość 11 węzłów na powierzchni i 22 węzłów w zanurzeniu oraz 12 węzłów na chrapach. Zasięg wynosił 8600 Mm przy prędkości 4 węzłów na chrapach i 400 Mm przy prędkości 4 węzłów w zanurzeniu. Ster krzyżowy był umiejscowiony przed pięciołopatową śrubą napędową. Zbiorniki mieściły maksymalnie 63 tony paliwa.