Jedným z najzaujímavejších stránok španielskej histórie rozpráva nám o kresťanskom Reconquista, španielsky reconquest krajiny od Moors .  Po celé roky, krajina Španielska boli v držbe Maurov, s ktorou miestni obyvatelia boli stále vo vojne z veľkej časti z dôvodu náboženského presvedčenia .  Na začiatku 13. storočia aragónčina vojská kráľa Jakuba I. (Jaume I) sa podarilo vyhrať Moors Valencia .  Podstatná pomoc pri kráľ rytierov svätého Jána Jeruzalemského, ktorého členovia pôvodne volal loannites, a po chvíli rytierov Hospitaller .  V ranej fáze 13. storočia, rytieri Rádu presťahoval do Španielska, kde on podporoval King James (Jaime) Aragon .  Z vďačnosti za pomoc poskytnutú rytierov Rádu kráľa viac pôdy .  To je časť pozemku darovanej kráľom v 13. storočí bol kostol postavený, ktorý bol neskôr nazývaný Kostol maltézskych rytierov Hospitallers .

Pôvodný kostol bol postavený v gotickom slohu, hlavná fáza jeho konštrukcia bola vykonaná medzi 1238 a 1261 rokov. Finálna stavba bola dokončená v roku 1316. Cirkev budova, vyrobené prevažne z tehál a kameňa, má 36 metrov dlhý a 19 metrov široký. Steny zdobia úzkymi gotickými oknami. Vo vnútri je staroveký oltár, vytvorený na konci 13. storočia. Na nádvorí kostola v 17. storočí zvonové veže bol dokončený.

Počas španielskej občianskej vojny, budova kostola a zvonice utrpela značné škody.