La Cattolica de Stilo est un vrai bijou de l’art byzantin en Italie. Il s’agit d’une petite église parfaitement intacte, dont la construction remonte au IXe-Xe siècle. Son nom conserve la signification originaire de Universel. Le plan est en forme de carré, mais la Cattolica est surmontée par cinq petites coupoles, agrémentées de fenêtres géminées et à une seule ouverture.
À l’intérieur l’église présente quatre colonnes romaines qui divisent l’espace en neuf portions égales. Le long des murs se trouvent des fresques byzantines éclairées par la lumière qui rentre par les fenêtres, depuis lesquelles on peut aussi admirer un superbe panorama sur la vallée jusqu’à la mer Ionienne. Selon la légende, quatre femmes auraient transporté en chantant les quatre colonnes, qui ont été prélevées des anciens temples romains de la zone. La Cattolica présente enfin à l’intérieur des inscriptions en arabe, ce qui a donné lieu a l’hipothèse que l’église ait été utilisée par les Arabes conquereurs de la région après les Byzantins.