Dinamakan sempena pahlawan keempat daripada lima sahabat iaitu Hang Lekir ketika Zaman Kesultanan Melayu Melaka pada kurun ke-15. 

Kapal perang jenis korvet moden ini dibina oleh Howaldtswerke Deutsche Werft (HDW) Shipyard, Jerman dan dilancarkan pada 14 Mei 1983 oleh Tunku Maziah binti Tunku Mustapha, isteri kepada Timbalan Menteri Pertahanan Malaysia. 

Ditauliahkan pada 15 Ogos 1984 dan diletakkan di dalam Skuadron Korvet Ke-22 di bawah Flotila Serang.

Pemenang Anugerah Piala SAAB (kini dikenali Anugerah Piala Panglima Tentera Laut) pada 2009 dan 2010 serta Anugerah Piala Agong pada 2010.