Има две легенди за възникването на иконата. Едната разказва, че произхода и е свързан с турската окупация през 1462г., а другата с инвазията на пиратите сарацини през 9. и 10. век. И двете легенди свързват създаването на иконата с монасите, които били гонени и убивани, защото криели местонахождението на скрилите се селяни. По тази причина всички монаси били убити, освен един един от тях, който се скрил. За негово нещастие, когато нашествениците напускали острова, той бил забелязан и те се върнали, за да го убият. Тогава Архангел се появил с меч в ръка и ги изгонил. За да изкаже своята благодарност, оцелелият монах взел пръстта, която била напоена с кръвта на другите монаси, и направил икона с лика на Архангел Михаил. Днес иконата се съхранява във вътрешността на манастира.
