Situada num afloramento rochoso, nas encostas do Monte Consolino, a Cattolica di Stilo é o monumento emblemático da Calábria bizantina. Desde 2006, juntamente com outros sete locais basilianos da Calábria, foi incluída na lista de locais candidatos a Património Mundial da UNESCO. A igreja, presumivelmente fundada no final do século X ou início do século XI, é de pequenas dimensões e foi concebida de acordo com uma planta em cruz grega inserida num quadrado com três absides orientadas, um modelo bizantino de igrejas "em quinconce" amplamente difundido entre a Grécia e as províncias bizantinas da Ásia Menor. O complexo parece compacto, com tijolos sólidos e fileiras de argamassa expostas na alvenaria, criando uma harmonia perfeita com o ambiente circundante. O interior está organizado em nove espaços quase quadrados, divididos pelas quatro colunas de despojos, presumivelmente provenientes de locais romanos. Os braços da cruz são abobadados, enquanto no centro e nos vértices do quadrado de base se erguem cinco cúpulas hemisféricas, marcadas no exterior pela característica cobertura com anéis concêntricos de azulejos, resultado do restauro realizado na década de 1950. A cúpula maior, a uma altitude mais elevada, está equipada com um par de janelas geminadas orientadas como os braços da cruz, enquanto nas cúpulas menores, as janelas simples deixam a luz filtrar. No interior, ainda são visíveis grandes secções de frescos com representações inspiradas em modelos e temas iconográficos bizantinos, que incluem a Dormição da Virgem, a Ascensão de Cristo, São Nicolau, São Basílio e São João Crisóstomo. Existem várias hipóteses sobre a fundação e a função original do edifício. O nome Katholikòn, na tradição bizantina, indica a igreja mais importante do lugar, que, segundo Émile Bertaux, terá sido o primeiro bispado de Stilo, Orsi e Venditti, por outro lado, argumentam que era o centro litúrgico de um mosteiro de monges ítalo-gregos. A tese mais difundida, apoiada por Fulvio Calabrese, é que a Católica fazia parte de um mosteiro, provavelmente dedicado à Assunção, como atesta o documento de 1094 que se refere ao complexo monástico citando "per dexeteram Catholici".