Während der byzantinischen Zeit war die "Cattolica" die Hauptkirche der Stadt. Mit der Ankunft der Normannen verlor die Kirche an Bedeutung, weil zu dieser Zeit der Lateinische Ritus eingeführt wurde. Die Kirche behielt jedoch ihren byzantinischen Ritus. Der protopapa blieb auch bis 1818 unabhängig vom Bischof.