jest wspaniałym przykładem apulijskiej architektury romańskiej i stoi tak blisko morza, że wydaje się być zawieszony nad wodą. Fasada jednego z najważniejszych budynków miasta nawiązuje do typów pisańskich i zawiera okno różane ozdobione figurami zoomorficznymi. Podwójne schody prowadzą do brązowego portalu z 1180 roku autorstwa rzeźbiarza Barisano da Trani, podczas gdy dzwonnica dominuje nad budynkiem. Wnętrze podzielone jest na trzy nawy przez bliźniacze kolumny. Stonowany charakter dekoracji nadaje wielką duchowość górnemu kościołowi, z którego można wejść do pierwszej krypty, kościoła Santa Maria, w którym zachowały się fragmenty starożytnej mozaikowej podłogi. Schody prowadzą do drugiej krypty, poświęconej św. Mikołajowi Pellegrino, gdzie przechowywane są szczątki świętego. Na niższym poziomie znajduje się również hypogeum San Leucio, wydobyte poniżej poziomu morza.Legenda głosi, że św. Mikołaj Pellegrino, który pochodził z klasztoru św. Łukasza w Fokidzie, wylądował w Trani po podróży przez Grecję i Dalmację. W wieku zaledwie 18 lat, u wyczerpania sił, pielgrzym zmarł w Trani, a po cudach, które miały miejsce po jego śmierci, arcybiskup Bizancjum ogłosił go świętym. Po jego kanonizacji, w 1099 roku, na ruinach kościoła Santa Maria della Scala, postanowił wybudować kościół ku jego czci.Zbudowana w lokalnym wapiennym tufie, katedra jest wspaniałym przykładem apulijskiej architektury romańskiej, wyjątkowym ze względu na to, że jest to podwójny kościół, ze wspaniałą kryptą mieszczącą szczątki św. Mikołaja Pellegrino. Górny kościół, ukończony w 13 wieku, ma układ bazyliki i trzy nawy, z półkolistymi absydami o tak strzelistych proporcjach, że przypominają nordyckie konstrukcje. Zastosowanie spiczastego łuku pod dzwonnicą jest nietypowym rozwiązaniem architektonicznym, które nadaje budowli jeszcze większej lekkości.