Монастырь Хриссоскалитисса расположен на юго-западе побережья острова (75 км от Ханьи). Монастырь был построен на мысе с видом на море. Основан монастырь в честь Успения Пресвятой Богородицы. Согласно традиции, имя Хриссоскалитисса идет от факта, что 98 шагов до вершины монастыря будет золотым (Хриссоскалитисса – золотой шаг).  Однако лестница была продана туркам в качестве налогов для султана.
Существует легенда, что на праздник Пасхи в 1824 году, после убийства христиан османцами Ибрагима Паши в Элафонисси, солдаты отправились грабить монастырь. Но когда они добрались до входа, то были атакованы целым роем пчел, которые помогли спасти монастырь от разграбления.
В монастыре также нелегально укрывали школьников во время турецкой оккупации. Строение нынешней церкви началось в мае 1894 года.