Construit par les Grecs au VIe siècle av. J.-C., il présentait 17 colonnes d'un côté et 6 de l'autre, avec une deuxième rangée interne de colonnes plus petites soutenant probablement le toit. Aujourd'hui, seuls des fragments et 2 des colonnes environnantes subsistent. Sur l'une des marches latérales est gravée une dédicace au dieu Apollon. Au fil des siècles, le temple a subi de nombreuses transformations quant à sa destination, passant de l'église byzantine à la mosquée arabe, puis à l'église normande et enfin aux casernes espagnoles. Il a été découvert à l'intérieur de ces dernières en 1860, mais n'a été dégagé qu'entre 1938 et 1943.