"Laksamana Muhammad Amin" were originally ordered by the Iraqi Navy as "Abdullah Ibn Abi Serh" (F214). Her keel was laid down on 22 March 1982, launched on 5 July 1983 and she was completed in 1987. Upon her completion, "Abdullah Ibn Abi Serh" was laid up at Muggiano due to trade embargo during Iran–Iraq War that prevented her from being delivered to Iraq. She was finally released for delivery in 1990, but as Iraq was again embargoed following its invasion of Kuwait, the ship was kept laid up by Fincantieri. It was proposed that she would be requisitioned by Italian Navy or sold to either Morocco or Colombia.