Церковь Святого Николая, которая дала название городу Айос-Николаос, является одним из немногих памятников архитектуры ранневизантийского периода на Крите (Джерола 1908, с. 198). Сегодня восстановленный храм представляет собой однонефную постройку с куполом и большой алтарной апсидой. На стенах частично сохранились фрагменты росписи (Джерола 1908, с. 300).
Первоначальный схематичный орнамент, относящийся к периоду Иконоборчества (VII - IX вв.), состоял из геометрических и цветочных узоров, пересекающихся кругов, образующих яркие разноцветные четырехлистники, схематичных изображений разветвленных деревьев, ромбов и розеток. На более позднем художественном слое, относящемся к началу XIV в., изображены лики святых и часть сюжета «Благовещение» на поверхности апсиды.