je nádherným příkladem apulské románské architektury a stojí tak blízko moře, že se zdá, jako by visel nad vodou. Fasáda jedné z nejvýznamnějších budov města připomíná pisánské typy a uzavírá ji růžové okno zdobené zoomorfními postavami. K bronzovému portálu z roku 1180 od sochaře Barisana da Trani vede dvojité schodiště, zatímco budově dominuje zvonice. Interiér je rozdělen dvojsloupy na tři lodě. Střízlivý charakter výzdoby propůjčuje velkou duchovnost hornímu kostelu, z něhož lze vstoupit do první krypty, kostela Santa Maria, kde se dochovaly části starobylé mozaikové podlahy. Schodiště vede do druhé krypty zasvěcené svatému Mikuláši Pellegrinovi, kde jsou uloženy světcovy ostatky. Na nižším podlaží se nachází také hypogeum San Leucio, vyhloubené pod úrovní moře.Legenda praví, že svatý Mikuláš Pellegrino, který pocházel z kláštera svatého Lukáše ve Fokidě, přistál v Trani po cestě přes Řecko a Dalmácii. Ve věku pouhých 18 let, na pokraji sil, poutník v Trani zemřel a po zázracích, které se staly po jeho smrti, ho byzantský arcibiskup prohlásil za svatého. Po jeho kanonizaci se rozhodl postavit na jeho počest v roce 1099 kostel na troskách kostela Santa Maria della Scala.Katedrála, postavená z místního vápencového tufu, je nádherným příkladem apulské románské architektury a je jedinečná tím, že se jedná o dvojitý kostel s velkolepou kryptou, v níž jsou uloženy ostatky svatého Mikuláše Pellegrina. Horní kostel, dokončený ve 13. století, má bazilikální půdorys a tři lodě s půlkruhovými apsidami, které svými rozměry připomínají severské stavby. Použití lomeného oblouku pod zvonicí je neobvyklým architektonickým řešením, které stavbě dodává ještě větší lehkost.