La chiesa si trova a Fodele, tra i frutteti del paese, a una distanza di 29 km da Heraklion. Si tratta di una chiesetta di un’unica stanza dedicata alla Presentazione della Beata Vergine Maria, che occupa parte di una più antica basilica a tre navate.
È decorata con affreschi di diverse epoche, di cui i più antichi, visibili nella parte occidentale, risalgono all’XI secolo, mentre quelli meridionali al XIV secolo. I dipinti più antichi, che mostrano influenze dalle botteghe artistiche di Costantinopoli, raffigurano santi, mentre nella parte meridionale sono presenti scene della vita della Vergine Maria che, invece, sono ispirate a correnti artistiche locali.