Le origini della cattedrale di San Sabino si fanno tradizionalmente risalire ad una piccola chiesa episcopale già esistente nel VI secolo; su questa, l’arcivescovo di Bisanzio fece costruire dal 1025 al 1035 una nuova chiesa a croce greca, l’opera venne successivamente modificata tra il 1070 e il 1078.
Fu distrutta nel 1156 dal re normanno Guglielmo il Malo per essere nuovamente ricostruita tra il 1171 e il 1188 su modello della basilica di San Nicola, il patrono della città, con fattezze romaniche.
