Les Terme Achilliane se composent de plusieurs structures partiellement couvertes par la cathédrale. Atteint par une trappe en face de l'église, il est dominé par une vaste salle rectangulaire avec quatre piliers au centre qui soutiennent les voûtes. Le plafond était décoré de stuc avec des représentations de putti et de vigne.

De nombreuses autres salles entourent le hall à colonnes, ce qui suggère que le complexe était d'une taille considérable. Il a peut-être été construit par le gouverneur de Sicile, Lusius Laberius, au début du troisième siècle de notre ère, comme l'indique une inscription (aujourd'hui perdue) sur la façade de la cathédrale avant le tremblement de terre de 1693.