"Laksamana Hang Nadim" iš pradžių buvo užsakyta Irako karinių jūrų pajėgų kaip "Khalid Ibn Al Walid" (F216). 1982 m. birželio 3 d. buvo uždaryta jo kilė, 1983 m. liepos 5 d. ji buvo paleista į vandenį ir baigta eksploatuoti 1987 m. Kai buvo baigtas, "Khalid Ibn Al Walid" buvo įleistas Muggiano dėl prekybos embargo per Irano-Irako karą, kuris neleido 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.