Erigida en 1096 por el obispo Gerlando probablemente sobre los restos de un templo atribuido a Zeus Atabirio, se extiende por casi 100 metros de largo y 40 de ancho. El interior está dividido en tres naves principales separadas por dos filas de pilares masivos que terminan en arcos apuntados. El techo de la nave se divide en dos partes: la primera se remonta a 1518 ca. con cerchas de madera decoradas con maestría, la segunda en 1682 con artesonados dorados con un águila de dos cabezas en el centro. Una hermosa e inmensa ábside y el coro ricamente adornados con estuco dorado. Hay muchas obras en la iglesia. Entre las más notables son el arca de la plata del 1639 que contiene las reliquias de San Gerlando, la hermosa estatua de mármol de la Virgen y el Niño (XVI s.), Atribuida a la escuela de Gaggini, los frescos y lienzos adornando todo el templo. En la nave de la derecha una urna de cristal que contiene los restos embalsamados que la tradición atribuye a Brandimarte,que se estrelló en la playa de Lampedusa en el choque de los "tres contra tres" que se describe en el Orlando Furioso.