La cattedrale di Taranto è il risultato di una lunga e complessa stratificazione di strutture, iniziata nell’ultimo scorcio del X secolo.

A quest’epoca risale infatti, la costruzione del cosiddetto capocroce, costituito dal transetto e dal coro e caratterizzato dalla presenza della cripta al piano inferiore. A questa struttura è stata aggiunta Intorno al 1071 l’aula basilicale divisa in tre navate da colonnati realizzati con materiale in parte recuperato da edifici antichi.

Nel corso del lavori di ampliamento venne ritrovato Il sarcofago contenente Il corpo di San Cataldo. La cattedrale venne successivamente arricchita del pavimento musivo terminato nel 1160 e dotata del campanile (poi demolito nel 1950-52) e di varle cappelle tra le quali spiccava quella dedicata a San Cataldo, in segulto trasformata nell’attuale Cappellone.

Un ulteriore ampliamento venne realizzato, presumibilmente tra XIV e XV secolo, con la costruzione del vestibolo antistante la vecchia facclata.