Cerita mengatakan bahwa salah satu penggembala melihat sesuatu yang bersinar ketika dia sedang menggembalakan dombanya di ladang dekat lokasi Gereja Perawan Kyriotissa saat ini, jadi dia memutuskan untuk membakar rumput untuk mencari tahu apa itu, dan kemudian dia menemukan lukisan Perawan Maria yang sangat indah sedang menggendong putranya Yesus Kristus, maka ia mengambilnya dan meletakkannya di tempatnya.Gereja dibangun di sana, dan begitulah penentuan lokasinya. Pengunjung masih bisa melihat bekas api di tepi lukisan jantung gereja, selain lukisan artistik, mural, dan ikon lainnya.