La décoration de plusieurs églises Byzantines est faite avec des altérations dans les motifs des briques du mur de l’édifice. Des exemples de tels motifs peuvent être vus à Agios Nikolaos, Kyriakoselia (Apokoronas), dans l’église de la Panagia Serviotisa à Stylos (Kydonia) et à Agios Georgios à Episkopi (Ierapetra).

Un autre genre de décoration est fait, au moyen de rosettes ou de petits disques circulaires placés à l’extérieur des murs des églises, quelques-uns d’entre eux avec des peintures très attrayantes. Les décorations d’oiseaux d’ Agios Fanourios in Kitharida (Malevizi), en sont un exemple.