espléndido exemplo do románico apuliano e érguese preto do mar, tanto que parece suspendido sobre a auga. A fachada dun dos edificios máis importantes da cidade lembra os tipos pisanos e encerra un rosetón decorado con figuras zoomórficas. Un dobre tramo de escaleiras conduce ao portal de bronce de 1180, creado polo escultor Barisano da Trani, mentres que o campanario domina o edificio. O interior está dividido en tres naves por columnas acopladas. O carácter sobrio das decoracións confire unha gran espiritualidade á igrexa superior, que conduce á primeira cripta, a Igrexa de Santa María, que conserva tramos do antigo pavimento de mosaico. Unha escaleira conduce á segunda cripta, dedicada a San Nicola Pellegrino, onde se gardan os restos do santo. No nivel inferior tamén se atopa o hipoxeo de San Leucio, escavado baixo o nivel do mar.Conta a lenda que San Nicola Pellegrino, procedente do mosteiro de San Luca en Fócida, desembarcou en Trani despois de viaxar por Grecia e Dalmacia. Con só 18 anos, rematadas as súas forzas, o peregrino morreu en Trani e, seguindo os milagres acontecidos despois da súa morte, o arcebispo de Bizancio proclamouno santo. Despois da canonización, en 1099 decidiu construír unha igrexa na súa honra, sobre as ruínas da Igrexa de Santa Maria della Scala.Construída en toba calcárea local, a Catedral é un espléndido exemplo do románico apuliano, único no seu xénero por ser unha igrexa dobre, dotada dunha magnífica cripta na que se gardan os restos de San Nicola Pellegrino. A igrexa superior, rematada no século XIII, ten planta basilical e tres naves, con ábsidas semicirculares de proporcións tan esveltas que lembran construcións nórdicas. O uso do arco apuntado baixo a torre do campanario é unha solución arquitectónica inusual que dota aínda de máis lixeireza ao edificio.
