Zamówienie na budowę trzeciej i czwartej jednostki serii zostało złożone w 1986 i 1988. 14 sierpnia 1986 na budowanym okręcie „Walrus” wybuchł pożar, w wyniku którego zniszczeniu uległa znaczna część jego wyposażenia. Po remoncie okręt został ponownie wodowany w 1989. W związku z pożarem pierwszym okrętem który wszedł do służby był „Zeeleeuw”.
Na lata 2012-2019 przewidziano modernizację okrętów, mająca wydłużyć okres ich służby do 2025 roku. Modernizacja obejmuje m.in. sonary, wymianę systemu kierowania walką, maszt optroniczny w miejsce peryskopu wachtowego i zmodernizowanie torped do standardu Mk. 48 Mod. 7.
Opis Kadłub okrętu ma budowę kroplową. Zbudowano go w układzie często określanym jako półtorakadłubowiec, gdzie na śródokręciu znajduje się kadłub sztywny i kadłub lekki ze zbiornikami balastowymi, na rufie i dziobie zbiorniki balastowe znalazły się w kadłubie sztywnym. Kadłub podzielono na trzy zasadnicze części. Część dziobową gdzie mieszczą się wyrzutnie torpedowe i stacja hydrolokacyjna. Na śródokręciu znajdują się trzy pokłady które mieszczą m.in. pomieszczenia załogi i przedział dowodzenia.