S Děvičkamise váže i několik zajímavých pověstí. Ta nejznámější hovoří o třech skalnatých sloupech zvaných Tři panny, které stojí na úbočí pod hradem.
Údajně jde o tatarskou princeznu a její dvě komorné. Ty se při putování po křesťanském světě dostaly na Děvičky, kde je hradní pán vlídně přijal.
Bohatství princezny mu však nedalo spát a v noci ji kvůli své chamtivosti nechal i s jejími společnicemi zavraždit a svrhnout ze skály. Ukradeného bohatství si ale dlouho neužil. Když ráno spatřil zkamenělá těla tří panen výhružně hledící k hradu, nadobro zešílel.
Tataři pak jako pomstu za svou princeznu vyplenili Moravu.


