アル・マディーナ級フリゲート
1980年10月、サワリ計画(Sawari program)にもとづいて4隻が発注された。この計画にもとづき、サウジアラビア海軍に対する装備供給元は、アメリカ合衆国からフランスへと移行することになった。ネームシップは1981年10月15日にDCNロリアン工廠で起工された。
なお、1994年には、ムエット計画のもとでフランスに対して全面的な近代化改修が発注された。ネームシップは1995年より改修に入り、以後、2000年までに4隻全艦が改修を完了した。