Монастырь Ставровуни (греч. Гора Креста) был основан в 4 в. н. э. матерью императора Константина Еленой, которая остановилась в этом месте переждать бурю. По преданию, ей явился ангел и повелел основать здесь монастырь и оставить в нём частицу Животворящего Креста, обретённого ею в Иерусалиме. Ныне эта реликвия, кусочек креста, на котором был распят Иисус Христос, хранится в серебряном кресте, венчающем правую часть иконостаса.
Ставровуни стоит на самой вершине горы, откуда открывается великолепный вид на горы Троодоса и побережье. По легенде, когда-то на этом месте располагался храм Афродиты. Здание монастыря, существующее в наши дни, построено в 18 в.
К сожалению, этот старейший на острове монастырь в течение долгих веков подвергался разрушению, и лишь в 17 веке был полностью восстановлен. Однако, несмотря на то что остров богат древними христианскими постройками, большая часть монастырей Кипра появилась здесь не в самом начале христианской эры, а только в 12-13 веках