La cattedrale di San Cataldo (o duomo di San Cataldo) è la più antica cattedrale pugliese, inizialmente dedicata a santa Maria Maddalena poi a san Cataldo vescovo. Fu costruita ad opera dei bizantini nella seconda metà del X secolo, durante i lavori di ricostruzione della città voluti dall’imperatore Niceforo II Foca.