The class comprises two ships, the KD Kasturi (F25) and KD Lekir (F26). The class is named after the lead ship of the class, in honour of Hang Kasturi who is one of the five famed warriors of the Malacca Sultanate. Though smaller than the Rahmat class, the Kasturi class has more punch and is more offensively capable.
The ships were built by the Blohm + Voss (HDW) shipyard in Kiel, Germany. Blohm + Voss also built the first two Meko A100 New Generation Patrol Vessel of the Kedah class OPV (of a planned 26 ship class) at their Hamburg facility for the Royal Malaysian Navy.
Kasturi and Lekir were launched on 14 May 1983 and commissioned on 15 August 1984. Both ships are presently serving with 22 Corvette Squadron and homeported at TLDM Lumut.
The Colombian Navy's four-ship Almirante Padilla Class is based on the same Blohm + Voss FS 1500 design, but with a different weapons and electronics suite.
During LIMA 2007, Boustead Heavy Industries Sdn Bhd, the current builder of the Kedah class received a Letter of Intent from the Malaysian Government for the Kasturi Service Life Extension Programme. However, no date for the programme has been announced as of 1 February, 2008. It was expected that the 100 mm gun would be replaced with a medium calibre gun (either the 76 mm Oto-Melara or the Bofors 57 mm gun. The aft gun would be replaced completely and a two MSI 30 mm guns would replace the Emerlec guns. No SAMs are expected to be fitted on the ship.