Kapal ini aslinya disetujui dibawah Akhir tahun anggaran 1991, akan tetapi konstruksi tidak dimulai karena partisipasinya Anggaran yang diberikan Jepang sebagai bantuan keuangan pada Perang Teluk. Kapal ini dipesan lagi dibawah anggaran tahun 1992, dan disetujui. "Kashima" dibagun oleh perusahaan Hitachi Zosen Corporation dibekas galangan kapal Arsenal Angkatan Laut Maizuru pada tanggal 20 April 1993. Dia diluncurkan tanggal 23 Februari 1994, dan dikomisi kedalam ranah Angkatan JMSDF pada tanggal 26 Januari 1995.