The decoration of several Byzantine churches is done with alterations in the brick patterns in the buildings’ walls (cloisonne masonry). Examples of such patterns can be seen in Agios Nikolaos, Kyriakoselia, Apokoronas, in the Panagia Serviotisa, Stylos, Kydonia and in Agios Georgios in Episkopi, Ierapetra.

A second form of decoration is by means of rosettes, or small circular plates placed in the outside walls of churches, some of them with attractive pictures. The bird decorations of Agios Fanourios in Kitharida, Malevizi are an example.