Były to całkowicie nowe okręty zaprojektowane przez niemiecką firmę Ingenieur Kontor Lübeck (IKL) ale wybudowane w brytyjskiej stoczni Vickers Shipbuilding and Engineering w Barrow-in-Furness. Projekt konstrukcyjnie bazował na sprawdzonych jednostkach typu 206. Na początku lat 80. zaczęto szukać następców okrętów typu Gal. Do przygotowania wstępnego projektu nowych jednostek zaangażowane zostały dwa biura konstrukcyjne, holenderskiej stoczni Wilton-Fijenord oraz niemiecki Ingenieur Kontor Lübeck, odpowiedzialne za projekt okrętów typu Gal. Ostatecznie wybrano projekt niemiecki i w 1986 roku rozpoczęto prace konstrukcyjne przy jednostkach oznaczonych jako IKL 800. Dwie niemieckie stocznie Thyssen Nordseewerke i Howaldtswerke-Deutsche Werft utworzyły konsorcjum w celu budowy okrętów dla Izraela pod nazwą Dolphin Consortium. 25 sierpnia 1989 roku podpisano umowę na budowę dwóch jednostek, finansową stronę całego przedsięwzięcia miał wziąć na siebie amerykański Foreign Military Sales. Budowa miała się odbywać w amerykańskiej stoczni Ingalls Shipbuilding, w której miał mieć miejsce końcowy montaż sekcji wybudowanych wcześniej w stoczniach niemieckich. Niestety wzrastające koszty całego programu doprowadziły 30 listopada 1990 roku do podjęcia decyzji o anulowaniu kontraktu. „Z pomocą” przyszła I wojna w Zatoce Perskiej.