Gereja ini pertama kali dibangun oleh Spanyol pada tahun 1876 tetapi dihancurkan oleh Jerman pada abad ke-20. Setelah Perang Dunia II, sebagian besar kota hancur dan gereja aslinya harus dirobohkan. Bangunan baru dibangun antara tahun 1969 dan 1970. Gereja yang didedikasikan untuk gelar Yesus, Kristus Raja selesai dibangun pada tahun 1978.[4]
