Gerlando, obispo de Agrigento, y el Gran Conde de Sicilia Roger de Hauteville construyeron la catedral en el punto más alto de la colina de Agrigento, en seis años, desde 1093 hasta 1099.
Casi nada se ha conservado de la catedral normanda y de sus elementos decorativos, que probablemente tenían un desarrollo limitado, en línea con otros proyectos de construcción de la época comital.
Quedan pocos testimonios de la catedral normanda y sus elementos decorativos. El primer núcleo probablemente consistía en un plano de tres naves, no muy desarrollado en longitud, con tres altares dedicados a Santa María Asunta, el apóstol Santiago y el Santísimo Sacramento, dos torres en el transepto, un campanario. Se eligió un modelo de iglesia fortificada también para Agrigento, en una tierra de cruzados.
Hoy, la única porción que queda visible es la torre orientada al sur, comúnmente conocida como la “torre del reloj”, que conserva, aunque en muchos puntos alterada, el revestimiento de pared en bloques bien cuadrados de tamaño medio a lo largo de la cara sur.
De las dos torres del transepto, hoy solo queda la orientada al sur, comúnmente conocida como la “torre del reloj” con su pasarela de control militar. Entre los testimonios escultóricos, recordamos un pequeño elefante de piedra, uno de los dos elefantes que sostenían la primera cátedra episcopal, hoy conservado en el Museo Diocesano, así como el panel de mármol que representa el Cordero Místico, de fabricación jerusalemita, que una vez fue parte del panel que adornaba la catedral normando-sueva, también conservado en el Museo Diocesano.
El 20 de marzo de 1159, durante el reinado de Guillermo I, el obispo Gentile trasladó solemnemente el cuerpo de Gerlando, que murió en olor de santidad, desde la cripta hasta la parte superior de la catedral, entre dos altares, el del Santísimo Sacramento y el de la Virgen. En estos años, la devoción hacia el proto-obispo fue legitimada, consolidando así el vínculo con la iglesia, transformando así la catedral en un santuario, custodio de las reliquias del santo.
Las incursiones enemigas continuaron ininterrumpidamente, incluso bajo el imperio de Roger II. El obispo Gualtiero promovió la construcción de una nueva torre de defensa que debía salvaguardar no solo la catedral, sino también toda la ciudad, construida en tres años, con grandes bloques de piedra cuadrados, transportados desde la antigua ciudad griega situada en el valle, con la ayuda de muchos búfalos.
Después del paso en el Reino de Sicilia de los normandos a los suevos (que ocurrió con el matrimonio entre Constanza de Hauteville, hija de Roger II, y Enrique de Suevia, hijo de Federico I Barbarroja), continuaron los ataques sarracenos. En 1220, los musulmanes ocuparon la catedral, el campanario y el palacio episcopal.
Incluso el obispo Rainaldo D’Acquaviva (1240-1264), elegido por Federico II, consideró la catedral y el palacio episcopal su primera preocupación y se comprometió a reconstruirlos en una forma más hermosa. Al obispo Rinaldo se le atribuye el primer examen del cuerpo de San Gerlando, durante el cual se encontraron todos los restos físicos, fragmentos del vestido y un bastón, y se colocaron en un arca de madera pintada por Magister Vincenzo. En 1281, en el lado sur, se ejecutó la capilla encargada por el obispo Goberto de S. Quintino en honor de San Juan Bautista, Eligio y Nicolás.
