Koudoumas es un hermoso monasterio construido a lo largo de la costa del Mar Libio al final de la garganta Katarraktis, en los montes Asterousia, a 80 kilómetros al sur de Iraklion. La zona es rica en cuevas, muchas de las cuales todavía están habitadas por ermitaños.
La iglesia, construida dentro de una cueva, está dedicada a la Asunción aunque toma el nombre muy probablemente del fundador del monasterio del cual se tiene noticia desde 1280. El edificio actual fue reconstruido en 1870 sobre las antiguas ruinas por 2 monjes: como todos los monasterios de mar de Creta fue abandonado en 1400 debido a los continuos ataques de los piratas.
El complejo monástico de Koudoumas también está compuesto por una sala de acogida, un refectorio, una biblioteca, un pequeño museo y las celdas de los monjes. El 15 de agosto, día de celebraciones de la Asunción, cientos y cientos de fieles llegan al monasterio de Koudoumas para rendirle homenaje.
A solo 40 metros de este hermoso lugar de culto, entre los más aislados de Creta, se encuentra una playa sensacional.
La playa de Koudoumas se encuentra justo debajo del monasterio y es maravillosa: la grava fina se sumerge en aguas cristalinas, todo envuelto en una tranquilidad única.
Se permite acampar en la playa solo bajo la condición de que su presencia sea discreta y no hagan nada indecoroso que pueda ofender a los monjes.