La Cattolica di Stilo, nel tempo divenuta simbolo della città, è una piccola antica chiesa dell'architettura bizantina. L'aspetto dell'edificio si presenta di forma cubica con quattro cupole cilindriche disposte attorno a una quinta cupola centrale. Esternamente è quasi privo di decorazioni, a parte le cupole che ne sono piene, rivestite di mattonelle quadrate di cotto.
Dal 2006 è in lista con altri sette siti brasiliano-bizantini calabresi per il riconoscimento di Patrimonio dell'umanità da parte dell'UNESCO.