Mirtia se trouve au sud-est d'Iraklion, sur la route Iraklion - Skalani - Mirtia. Il y a un tournant qui méne á Mirtia, à environ 2km au nord d'Agies Paraskies. Le Musée Kazantzakis et d'intéressantes églises Byzantines sont situés dans et près du village.