je nádherným príkladom apulskej románskej architektúry a stojí tak blízko mora, že sa zdá, akoby visel nad vodou. Fasáda jednej z najvýznamnejších budov mesta pripomína pisánske typy a uzatvára ju ružicové okno zdobené zoomorfnými postavami. K bronzovému portálu z roku 1180 od sochára Barisana da Trani vedie dvojité schodisko, zatiaľ čo budove dominuje zvonica. Interiér je rozdelený na tri lode zdvojenými stĺpmi. Striedmy charakter výzdoby dodáva veľkú duchovnosť hornému kostolu, z ktorého sa dá dostať do prvej krypty, kostola Santa Maria, v ktorej sa zachovali časti starobylej mozaikovej podlahy. Schodisko vedie do druhej krypty zasvätenej svätému Mikulášovi Pellegrinovi, kde sú uložené svätcove pozostatky. Na nižšej úrovni sa nachádza aj hypogeum San Leucio, vyhĺbené pod úrovňou mora.Legenda hovorí, že Mikuláš Pellegrino, ktorý pochádzal z kláštora svätého Lukáša vo Fokide, pristál v Trani po ceste cez Grécko a Dalmáciu. Vo veku iba 18 rokov, na pokraji síl, pútnik v Trani zomrel a po zázrakoch, ktoré sa stali po jeho smrti, ho byzantský arcibiskup vyhlásil za svätého. Po jeho kanonizácii sa v roku 1099 rozhodol postaviť na jeho počesť kostol na ruinách kostola Santa Maria della Scala.Katedrála, postavená z miestneho vápencového tufu, je nádherným príkladom apulskej románskej architektúry a je jedinečná tým, že ide o dvojitý kostol s veľkolepou kryptou, v ktorej sa nachádzajú pozostatky svätého Mikuláša Pellegrina. Horný kostol, dokončený v 13. storočí, má bazilikálny pôdorys a tri lode s polkruhovými apsidami takých rozmerov, že pripomínajú severské stavby. Použitie lomeného oblúka pod zvonicou je nezvyčajným architektonickým riešením, ktoré dodáva stavbe ešte väčšiu ľahkosť.