"Laksamana Tan Pusmah" iš pradžių buvo užsakyta Irako karinių jūrų pajėgų kaip "Salah Ad Din Alayoobi" (F220). 1982 m. rugsėjo 17 d. buvo uždėtas jo kilas, 1984 m. kovo 30 d. jis buvo paleistas į vandenį ir 1988 m. užbaigtas. Baigus statybą, "Salah Ad Din Alayoobi" buvo pastatytas Muggiano dėl prekybos embargo Irano ir Irako karo metu, kuris neleidžia jam būti pristatytas į Iraką. Galiausiai ji buvo išleista pristatyti 1990 m., tačiau kai Irakas vėl buvo embarguotas po invazijos į Kuveitą
, laivą laikė Fincantieri. Buvo pasiūlyta, kad laivas būtų rekvizuotas Italijos karinio jūrų laivyno arba parduotas Maroku ar Kolumbijai.