Μία από τις πιο ενδιαφέρουσες σελίδες της ισπανικής ιστορίας μας λέει για τη χριστιανική Reconquista, την ισπανική ανακατάληψη των εδαφών από τους Μαυριτανούς .  Για χρόνια, η γη της Ισπανίας ήταν στην κατοχή των Μαυριτανών, με την οποία οι ντόπιοι ήταν συνεχώς σε εμπόλεμη κατάσταση σε μεγάλο βαθμό για λόγους θρησκευτικών πεποιθήσεων .  Στις αρχές του 13ου αιώνα Αραγονίας στρατεύματα του βασιλιά James I (Jaume I) κατάφερε να κερδίσει το Μαυριτανοί Βαλένθια .  Σημαντική βοήθεια στον βασιλιά είχε τους Ιππότες του Αγίου Ιωάννη της Ιερουσαλήμ, της οποίας τα μέλη που αρχικά ονομαζόταν loannites, και μετά από λίγο η Ιωαννίτες Ιππότες .  Στις αρχές του 13ου αιώνα, οι ιππότες του Τάγματος μετακόμισε στην Ισπανία, όπου υποστήριξε την King James (Jaime) Αραγονία .  Σε ένδειξη ευγνωμοσύνης για τη βοήθεια που παρέχεται στους Ιππότες του Τάγματος του Βασιλιά περισσότερη γη .  Είναι μέρος της γης δωρήθηκε από το βασιλιά του 13ου αιώνα, η εκκλησία κτίστηκε, που αργότερα ονομάστηκε η εκκλησία της Μάλτας Ιωαννιτών .

Ο αρχικός ναός χτίστηκε στο γοτθικό στυλ, η κύρια φάση της κατασκευής του έγινε μεταξύ 1238 και 1.261 χρόνια. Η τελική κατασκευή ολοκληρώθηκε το 1316. Το κτίριο της εκκλησίας, αποτελείται κυρίως από τούβλο και πέτρα, έχει 36 μέτρα μήκος και 19 μέτρα πλάτος. Οι τοίχοι είναι διακοσμημένοι με τα στενά γοτθικά παράθυρα. Μέσα είναι ένα αρχαίο βωμό, που δημιουργήθηκε στα τέλη του 13ου αιώνα. Στην αυλή της εκκλησίας του 17ου αιώνα καμπαναριό ολοκληρώθηκε.

Κατά τη διάρκεια του ισπανικού εμφυλίου πολέμου, το κτίριο του ναού και το καμπαναριό υπέστη σημαντικές ζημιές.