Прва легенда: Околу овој камен се собирале млади девојки и играле оро. Дувнал силен ветер и ја удрил едната од девојките која паднала врз каменот, а по тој настан местото, однсоно каменот бил наречен Девојачки камен.
Втора легенда: Жени кои не можеле да имаат млеко земале од каменот, го вареле и пиеле од него. По оваа легенда бил крстен Девојачки камен.
На дваесетина километри од центарот на Скопје, во месноста Голем Осој во Кучково, се наоѓа варовничка карпа наречена “Девојачки камен”, за која се верува дека има чудотворна моќ. На ова место доаѓаат леунки кои немаат млеко, но и девојки кои не се мажени, гребнуваат од каменот и правта ја мешаат со кучковска вода. Се верува дека од тој напиток, на младите мајки веднаш им надоаѓало млеко, а на девојките им се одврзувала среќата и набргу се мажеле.
Во долот под карпата се наоѓаат две изворчиња со лековите вода за која народот верува дека помага за очни болести. Изворите се викаат Мијочи, а местото Коњска нога, бидејќи се верува дека тука поминал Крале Марко со коњот.