Apulian Romanesk mimarisinin görkemli bir örneğidir ve denize o kadar yakındır ki suyun üzerinde asılı duruyormuş gibi görünür. Kentin en önemli yapılarından birinin cephesi Pisan tiplerini anımsatmakta ve zoomorfik figürlerle süslü bir gül pencereyi çevrelemektedir. Heykeltıraş Barisano da Trani'nin 1180 yılından kalma bronz portalına çift kat merdivenle çıkılırken, çan kulesi binaya hakimdir. İç mekân ikiz sütunlarla üç nefe bölünmüştür. Süslemelerin sade karakteri, antik mozaik döşemenin bölümlerini koruyan ilk mahzene, Santa Maria Kilisesi'ne erişebileceğiniz üst kiliseye büyük bir maneviyat katmaktadır. Bir merdiven, Aziz Nicholas Pellegrino'ya adanmış olan ve azizin kalıntılarının saklandığı ikinci mahzene çıkmaktadır. Alt katta ayrıca deniz seviyesinin altında kazılmış olan San Leucio hipojesi bulunmaktadır.Efsaneye göre Fokida'daki Aziz Luke manastırından gelen Aziz Nicholas Pellegrino, Yunanistan ve Dalmaçya'yı dolaştıktan sonra Trani'ye inmiştir. Henüz 18 yaşındayken, gücünün tükenmesi üzerine Trani'de ölmüş ve ölümünden sonra meydana gelen mucizelerin ardından Bizans başpiskoposu onu aziz ilan etmiştir. Kanonlaştırılmasından sonra, 1099 yılında Santa Maria della Scala Kilisesi'nin kalıntıları üzerine onun onuruna bir kilise inşa etmeye karar verdi.Yerel kireçtaşı tüften inşa edilen Katedral, Apulian Romanesk mimarisinin görkemli bir örneğidir ve Aziz Nicholas Pellegrino'nun kalıntılarını barındıran muhteşem bir mahzeni ile çift kilise olması bakımından benzersizdir. Üstteki kilise, 13. yüzyılda tamamlanmış olup, bazilika düzeninde ve üç nefli olup, İskandinav yapılarını hatırlatacak kadar yüksek oranlarda yarım daire şeklinde apsislere sahiptir. Çan kulesinin altında sivri kemerin kullanılması, binaya daha da hafiflik kazandıran alışılmadık bir mimari çözümdür.