A environ 3km de la Panagia Vriomeni, sur une route très difficile se trouve l'église Byzantine de la Panagia Kera Grameni, près du sommet d'une colline, avec une vue exceptionnelle sur le littoral du sud de la Crète et les plaines proches d'Ierapetra. L'église a des fresques à l'intérieur, mais elles ne sont pas très bien préservées.