W zamian stocznia usiłowała sprzedać Norwegom sześć nieodebranych przez Rosję z powodu wybuchu rewolucji okrętów typu H, jednak zostały one przejęte przez US Navy. W rezultacie okręty typu B zostały ukończone długo po wojnie, wchodząc do służby w latach 1923–1930.
Przyszły B-4 został zbudowany w stoczni w Horten. Okręt został zwodowany 19 grudnia 1923 roku.
Dane taktyczno-techniczne B-4 był okrętem podwodnym konstrukcji jednokadłubowej o długości całkowitej 51 metrów, szerokości 5,33 metra i zanurzeniu 3,5 metra. Wyporność standardowa w położeniu nawodnym wynosiła 420 ton, a w zanurzeniu 545 ton. Okręt napędzany był na powierzchni przez dwa silniki wysokoprężne o łącznej mocy 900 KM, a pod wodą poruszał się dzięki dwóm silnikom elektrycznym o łącznej mocy 700 KM (zarówno silniki Diesla, jak i elektryczne wyprodukowano w Horten). Dwa wały napędowe poruszające dwoma śrubami zapewniały prędkość 14,5 węzła na powierzchni i 10,5 węzła w zanurzeniu. Zasięg wynosił 2900 Mm przy prędkości 9 węzłów w położeniu nawodnym i 150 Mm przy prędkości 3 węzłów w zanurzeniu. Dopuszczalna głębokość zanurzenia wynosiła 60 metrów.
Okręt wyposażony był w cztery dziobowe wyrzutnie torped kalibru 450 mm z łącznym zapasem sześciu torped. Uzbrojenie artyleryjskie stanowiło pokładowe działo przeciwlotnicze Bofors kal.