Die Ursprünge der "Cattolica" sind verbunden mit dem byzantinischen Ritus. Tatsächlich war sie zunächst die Kathedrale der Stadt und wurde erst später zur "concattedrale di rito greco". Das Gebäude wurde ursprünglich in der Nähe der heutigen Piazza Italia, zwischen dem Teatro Cilea und dem Palazzo Musitano errichtet. In Erinnerung daran trägt dieser Platz heute den Namen "via Cattolica dei Greci". Im Lauf der Geschichte erlebte die Kirche verschiedene Katastrophen, zuletzt das Erdbeben von Kalabrien 1783, bei dem die Kirche zerstört wurde.