Katedra w Trani jest jednym z takich miejsc, które wprawia zwiedzających w osłupienie. Błękit nieba i morza w połączeniu z bielą kamieni wapiennych z których jest zbudowana do tego otaczające ją palmy, ten widok zapiera dech w płucach. Do jej budowy, którą zakończono w 1143 roku, użyto tufu wapiennego i marmuru różowego, materiałów wydobywanych w tej okolicy.
Katedra zbudowana jest w stylu romańsko-apulijskim. Styl ten to połączenie stylu romańskiego, normańskiego z widocznymi wpływami bizantyjskimi i arabskimi.
Do fasady dołączona jest galeria na którą  wchodzi się schodami od prawej i lewej strony, którą można dotrzeć do głównego portalu ozdobnego nad którym widoczny jest ślepy łuk, w stylu świadczącym o wpływach arabskich. Widoczne są również trzy okna i niewielka rozeta. Charakterystyczny jest łuk ostry pod dzwonnicą, nietypowy dla tego stylu.
Na pierwszy rzut oka wydawałoby się, że katedra posiada podziemną kryptę jednak już po wejściu można przekonać się,że chodzi tu o podwójny kościół. Jednym z najbardziej charakerystycznychwidocznych elementów jest tylna część złożona z transeptu i trzech apsyd. Bazylika posiada, typowe dla stylu romańskiego, trzy nawy oddzielone kolumnami.
Do środka można się dostać  przez boczne wejście od strony południowe, wchodząc do kościoła św. Marii. Katedra posiada dwie krypty, kryptę  św. Mikołaja pielgrzyma, kryptę św.Marii, oraz hypogeum.

Grupy zorganizowane mogą zwiedzic katedre tylko po uprzedniej rezerwacji.