Salah satu laman yang paling menarik dalam sejarah Sepanyol memberitahu kita tentang Kristian Reconquista, penawanan semula Sepanyol-wilayah dari Moors .  Selama bertahun-tahun, tanah Sepanyol berada dalam milikan orang Moor, yang mana penduduk tempatan sentiasa berperang sebahagian besarnya atas alasan kepercayaan agama .  Pada awal abad ke-13 tentera Aragonese Raja James I (Jaume I) berjaya memenangi Moors Valencia .  Bantuan besar dalam Raja mempunyai Kesatria St John of Jerusalem, yang anggotanya asalnya dipanggil loannites, dan setelah beberapa ketika Kesatria Hospitaller .  Pada awal abad ke-13, Kesatria Perintah berpindah ke Sepanyol, di mana beliau menyokong King James (Jaime) Aragon .  Dalam ucapan terima kasih atas bantuan yang diberikan kepada Knights Perintah raja lebih banyak tanah yang .  Ia adalah sebahagian daripada tanah yang disumbangkan oleh raja di abad ke-13 gereja telah dibina, yang kemudiannya dikenali sebagai Church of the Knights Hospitallers Malta .

Gereja asal telah dibina dalam gaya Gothic, fasa utama pembinaannya telah dijalankan antara 1238 dan 1261 tahun. Pembinaan akhir telah disiapkan pada 1316. Bangunan gereja, sebahagian besar terbuat dari batu-bata dan batu, mempunyai 36 meter panjang dan 19 meter lebar. Dinding dihiasi dengan tingkap Gothic sempit. Dalam adalah sebuah mezbah kuno, yang dicipta pada abad ke-13-an. Di halaman gereja di menara loceng abad ke-17 telah selesai.

Semasa Perang Saudara Sepanyol, pembinaan gereja dan loceng menara mengalami kerosakan ketara.