Manastir je izgrađen u 11. veku kako bi se u njemu od pljačkaša i pirata sakrila i sačuvala ikona Device Marije iz 9. veka. Zato je uklesan visoko u stenama, a ikona je do danas opstala i sada se može videti izložena u manastiru. Inače, veruje se da je na ostrvo stigla misteriozno, na nepoznatom brodu iz Palestine.
Manastir, koji u mnogome podseća na naš Ostrog u Crnoj Gori, napravljen je paralelno sa liticom u koju je uklesan. Visok je oko 40, a širok pet metara. Ima osam nivoa, koji se međusobno prepliću i idu u dubinu stene u kojoj se nalazi. U unutrašnjosti se nalazi pravi lavirint hodnika i prolaza, među kojima su smešteni crkva, ćelije i razne pomoćne prostorije koroz koje monasi vešto pronalaze svoj put.
Male kamene stepenice vode do niskog i uskog ulaza na istočnoj strani manastira. Nekada su postojale i drvene merdevine koje su se povlačile unutra pošto bi se monasi popeli. Tako su uljezi i neželjeni gosti sprečavani da uđu u unutrašnjost gde se čuvala vredna ikona.
Današnji spoljašnji izgled manastira je rezultat brojnih promena koje su se desile kroz vekove. Zašiljeni luk iznad ulaza datira iz 15. veka, dok je kameni ram oko vrata izgrađen za vreme renoviranja manastira u 17. veku.
