KRI Fatahillah dengan nomor lambung 361 merupakan kapal perang jenis corvette yang didalam jajaran TNI Angkatan Laut di golongkan sebagai Kapal Perusak Kawal Berpeluru Kendali.
KRI Fatahillah (361) dikomisi pada tahun 1979 di galangan kapal Wilton-Fijenoord, Schiedam, Negeri Belanda.
Dirancang untuk mampu melakukan peperangan anti-kapal selam dan menghadapi serangan udara, KRI Fatahillah (361) ideal untuk kekuatan pemukul angkatan laut. Kapal berbobot 1.450 ton, memiliki panjang 84 meter dengan lebar beam 11,1 meter.