Ставровуни расположен в 37 км от Ларнаки на вершине высокой горы. Он был основан в IV в. н.э. императрицей Еленой, матерью великого византийского императора Константина.

Как гласит предание, место для строительства будущего монастыря было указано свыше. Корабль, на котором плыла императрица, возвращаясь домой после совершенного паломничества в Палестину, попал в страшный шторм недалеко от южного побережья Кипра.

Надежды на спасение уже почти не было, однако императрица вознесла горячие молитвы господу богу и дала обет – основать на Кипре монастырь и пять церквей. Господь услышал ее молитвы, и вскоре моряки увидели гору на горизонте. Ветер пригнал корабль в тихую бухту.

Вскоре неподалеку от этого места на высокой горе был основан монастырь. Главной реликвией монастыря стала часть креста, на котором был распят Иисус Христос. (В ходе своего паломничества, императрица сумела отыскать пещеру, куда было положено тело Иисуса после его казни, и забрала оттуда часть креста, на котором был распят сын божий, а также часть креста, на котором был распят разбойник Диас – раскаявшийся и прощеный Иисусом.)

Гора эта сегодня называется «Ставровуни», что означает «Крестовая».