The church of St. Nicholas at Kyriakosellia belongs to the most important churches in Crete. Its walls are adorned by frescoes. It is one of the finest samples of Byzantine architecture in the island.
It has a cruciform architecture but the main nave (east to west) is much bigger and wider than the vertical so that the church from inside looks like a rectangle. It has arches on both sides and the windows are decorated with circles of bricks. The windows have a central column with two light openings on the left and on the right.
The church is covered with a beautiful , long circular dome supported by the intersection of the aisles . The dome has a roof made of tiles and oblong windows, beautifully decorated with bricks. In front of the church there is a large additional building, most recent.