Además de la Cappellone di San Cataldo y la Cappella del Santissimo Sacramento, está la cripta, de planta cruciforme, probablemente de la fase bizantina. Antiguamente dedicada a María Magdalena y luego a San Cataldo, patrón de la ciudad, la Catedral de Taranto es la más antigua de
Apulia. La primera estructura, quizás ya presente en el siglo V d. C., fue profundamente remodelada en el siglo X por el emperador Nicéforo II Focas y hoy aparece como resultado de las múltiples obras de reordenación y restauración de los siglos siguientes.