La struttura del tempio era in origine l’ingresso alla città durante la dominazione araba, costruita nel XI secolo. Con la riconquista dell’isola, re Jaume I trasformò la struttura in una fortezza con 11 torri (anche se ohi se ne conservano soltanto due) per conservare i tesori della riconquista cristiana e, poco dopo, diede la fortezza a l’Ordine del Temple (i cavalieri templari) per ricompensarli per la loro collaborazione durante la riconquista. La maggior parte della costruzione, e le mura che la circondavano, è crollata nei secoli successivi a causa della crescita urbana della città, ma si può ancora visitare la chiesa al suo interno, risalente al XII secolo.