La estructura del Temple fue inicialmente la entrada a la ciudad durante la dominación árabe, construida en el siglo XI. Con la reconquista de la isla, Jaume I transformó la estructura en una fortaleza con 11 torres (aunque solo dos de ellas se conservan a día de hoy) para conservar los tesoros de la reconquista cristiana y, más tarde, cedió el edificio a la Orden del Templo, como recompensa por su colaboración durante la reconquista. La mayor parte del edificio, así como las murallas que lo rodeaban, se derrumbó en los siglos siguientes, debido al crecimiento urbano de la ciudad, pero todavía se puede visitar la iglesia en su interior, que data del siglo XII.