A circa 3km da Panagìa Vriomeni, su una strada particolarmente disagevole, si trova la chiesa bizantina di Panagìa Kerà Grameni. È situata sulla sommità di un'altura dalla quale si estende un magico panorama sulle coste meridionali di Creta e sulla piana di Ieràpetra. La chiesa è affrescata, ma i dipinti non sono purtroppo in buone condizioni di conservazione.