Legenda kaže kako su osmanlije lokalnom stanovništvu dale saglasnost za izgradnju ove crkve, ali u šumi i pod uslovom da u nju mogu da se sklone sa konjima, kada bi sjekli šumu. Vremenom, narodu je dojadilo takvo nepoštovanje vjerskog objekta, te su u tajnosti prenijeli crkvu na sadašnju lokaciju, rekavši osmanlijama da je crkva jedne noći sama „preletjela“.
Uvjerljivost i želja za slobodom pravih vjernika i tradicionalna sujevjernost druge strane bile su dovoljne da se crkva brvnara i njeni poštovaoci ostave na miru.