1990年代、欧州の建艦競争は激しさを増し、広大な領海と世界中に広がる通商路を守るため、エーレスラント海軍も例に漏れず先進的な攻撃型原子力潜水艦を開発することに決めた。当然ながら欧州諸国の新鋭潜水艦に対して技術・性能面の優位を確保することに重点が置かれ、静粛性、水中高速性、高度な聴音機能、自動化された戦闘指揮システムが求められた。魚雷発射管も従来の533mm重魚雷では性能の向上に限界があるとして650mm重魚雷発射管8基に変更された。結果的にロッテルダム級の水中排水量は約9300トンとなり、アウグスト級よりはるかに大きくなった。建造費も破格になり、最初の計画では3600億クローネで約30隻を建造、つまり1隻の費用は120億クローネと見積もられた（当時、戦略ミサイル原潜ユトランド級の建造単価が約150億ドル、原子力空母の建造費が約340億ドル）。さすがにこの価格には議論が沸き上がったが、2008年に地中海危機が勃発。議論を抱えつつも状況と必要が強力に建艦を推進した。2020年6月現在、25隻が就役している。