According to oral tradition, the land where the church of the Dormition was erected belonged to a lady in whose dream Virgin Mary appeared and said to her: " My regular residence is here." The woman donated the land and with the help of believers the church of Our Lady was built in the location She herself had requested. The construction of the church was completed with the help of all the residents and ship-owners of Lindos, as stated in the inscription seen above the door of the northern cross arm.