In origine la Cattolica non era altro che l'antica Cattedrale di rito greco, introdotto nella Calabria Meridionale attorno alla metà del VI sec.

La tipologia dell'edificio religioso presenta una pianta a croce latina a tre navate, delle quali, quella centrale termina con un'abside semicircolare. All'altezza del transetto vi è una cupola decorata con stucchi e cornici ovali che racchiudono la rappresentazione di volti di santi.