Klosteret Chrysoskalitissa er bygd på en 35 meter høy klippe og ligner en ganske uinntagelig festning. Det ble bygget under den venzianske tiden på 15-1600-tallet. Nøyaktig tid for etablering er ukjent.
Tyrkerne gjorde et mislykket forsøk på å ødelegge klosteret i 1824 etter at de hadde massakrert 600 kvinner og barn + 40 opprørssoldater ytterst på Elafonisi i 1824. Det sies at de ble angrepet av bisvermer og gav opp.
Under andre verdenskrig bodde tyske soldater på klosteret.
Navnet Chrysoskalitissa betyr "Vår frue med gulltrapper", og er knyttet til en spesiell legende om at det siste av de 98 trinnene som fører til klosteret er laget av gull. I følge tradisjonen kan bare sanne troende fortsatt se det gylne trinnet. En annen legende sier at trinnet ble solgt for å løse økonomiske problemer under den tyrkiske okkupasjonen.
Tips:
Trenger du et bad etter et besøk på klosteret, så er det to flotte laguner å anbefale rett i nærheten:
Aspro Limni og Voulolimni. 
Er du på vei til overbefolkede Elafonisi? Ta gjerne en stopp på klosteret.
En av to klosterkatter vi "snakket" litt med.
