L'église Saint-Nectaire se trouve à environ 100 m au nord-nord-ouest de l'église Notre-Dame des Anges, au n° 46 de la rue Jean Mélissène (Ιωάννης Μελισσηνός). Il s'agit d'une église moderne, construite dans les années 1970. Le bas-côté nord est dédié à saint Myron (Άγιος Μύρων), évêque de Knossos, et le bas-côté sud à saint André le Jérusalémite (Άγιος Ανδρέας ο Ιεροσολυμίτης), archevêque de Crète.