Kapal perang jenis Frigate yang dihibahkan kepada Angkatan Laut Sri Lanka oleh pemerintah China ini merupakan eks kapal perang jenis Frigate kelas Jiangwei I (Type 053 H2G) yang awalnya menyandang nama PLAN Tongling dengan nomor lambung 542. Setelah diserahkan secara hibah kepada Sri Lanka, kapal ini berganti nama menjadi SLNS Parakramabahu dengan nomor lambung P625.
Meski awalnya digunakan sebagai Frigate oleh Angkatan Laut Pembebasan Rakyat China atau People’s Liberation Army Navy, kedepannya dalam operasional nya di jajaran armada Angkatan Laut Sri Lanka, Parakramabahu akan digunakan sebagai Offshore Patrol Vessel atau disingkat OPV.