Contoh indah arsitektur Romawi Apulian dan berdiri begitu dekat dengan laut sehingga tampak seperti melayang di atas air. Fasad salah satu bangunan terpenting di kota ini mengingatkan kita pada tipe Pisan dan melingkupi jendela mawar yang dihiasi figur-figur zoomorfik. Sebuah tangga ganda mengarah ke portal perunggu dari tahun 1180 karya pematung Barisano da Trani, sementara menara lonceng mendominasi bangunan ini. Interiornya dibagi menjadi tiga bagian depan dengan kolom kembar. Karakter dekorasinya yang sederhana memberikan spiritualitas yang luar biasa pada gereja bagian atas, di mana Anda dapat mengakses ruang bawah tanah pertama, Gereja Santa Maria, yang menyimpan bagian-bagian lantai mosaik kuno. Sebuah tangga menuju ruang bawah tanah kedua, yang didedikasikan untuk St Nicholas Pellegrino, di mana jasad orang suci disimpan. Di lantai bawah juga terdapat hipogeum San Leucio, yang digali di bawah permukaan laut.Menurut legenda, Santo Nikolas Pellegrino, yang berasal dari biara Santo Lukas di Fokida, mendarat di Trani setelah melakukan perjalanan melalui Yunani dan Dalmatia. Pada usia 18 tahun, karena kehabisan tenaga, peziarah ini meninggal di Trani dan, setelah mukjizat-mukjizat yang terjadi setelah kematiannya, uskup agung Bizantium menyatakannya sebagai orang kudus. Setelah dikanonisasi, ia memutuskan untuk membangun sebuah gereja untuk menghormatinya pada tahun 1099, di atas reruntuhan Gereja Santa Maria della Scala.Dibangun dengan batu kapur setempat, Katedral ini merupakan contoh indah arsitektur Romawi Apulian, unik karena merupakan gereja ganda, dengan ruang bawah tanah yang megah yang menyimpan sisa-sisa Santo Nikolaus Pellegrino. Gereja bagian atas, yang selesai dibangun pada abad ke-13, memiliki tata letak basilika dan tiga nave, dengan apse setengah lingkaran dengan proporsi yang ramping sehingga mengingatkan kita pada konstruksi Nordik. Penggunaan lengkungan runcing di bawah menara lonceng adalah solusi arsitektur yang tidak biasa yang membuat bangunan ini lebih ringan.