Program budowy Budowa pierwszych czterech jednostek typu, została zatwierdzona 6 lipca 1994 roku, jednakże pierwsze cięcie stali zostało opóźnione do 1 lipca 1998 roku, z powodu modyfikacji niezbędnych dla zapewnienia identyczności konstrukcji z jednostkami budowanymi we Włoszech - dla włoskiej marynarki wojennej - z takim samym kadłubem. Wprowadzone zmiany obejmowały zwiększenie dopuszczalnej głębokości zanurzenia oraz polepszenie warunków życiowych załogi. Budowa okrętów dla Niemiec została podzielona między dwie stocznie: HDW w Kilonii budowała części dziobowe jednostek, zaś TNSW budowała w Emden tylne połowy jednostek. Końcowe łączenie i wyposażanie obu części poszczególnych okrętów zostało podzielone między obydwie stocznie.
Jednostki Okręty niemieckie U-31 – wodowanie nastąpiło w marcu 2002, wejście do służby w niemieckiej marynarce wojennej 19 października 2005 U-32 – wodowanie nastąpiło w grudniu 2003, wejście do służby w niemieckiej marynarce wojennej 19 października 2005 U-33 – wodowanie we wrześniu 2004, wejście do służby w niemieckiej marynarce wojennej 13 czerwca 2006 U-34 – wodowanie w maju 2005, wejście do służby w niemieckiej marynarce wojennej 3 maja 2007 U-35 – wodowanie 15 listopada 2011, wejście do służby w niemieckiej marynarce wojennej 23 marca 2015 U-36 – wodowanie 6 lutego 2013, wejście do