Покрай уникалните си червени скали Белоградчик е създал много легенди за необикновените камъни. И понеже всяка прилича на човек, група хора или животни, разказвачите са ги одухотворили като са им дали човешки имена. Те дълго съжителстват с хората до тях, а легендите се предават от поколение на поколение. Една от тях е особено силна – за Мадоната. Една огромна скала има формата на красива жена, която държи дете в ръце. Откога е наречена Мадоната, никой не знае. Но в града има хотели, фирми, клубове, които носят това име.
Мадоната била монахиня в намиращ се сред скалите манастир. Тя била запленена от свирнята с кавал на овчар, който пасял стадото си около манастира. Влюбила се монахинята, наречена Валентина, в овчаря Антон. Момъкът започнал да влиза вечер тайно в килията и и след време от нея се разнесъл плач на новородено. Тогава игуменката и другите божии служители се нахвърлили върху Валентина и с обиди и бой я изгонили от манастира. Тя с дете на ръце тръгнала между скалите. И тогава станало чудо – Господ видял мъката й и пратил на земята силна буря, от която хора и къщи се вкаменили. Монахинята така и останала до ден днешен безмълвна, с дете на ръце. От тогава тя е Мадоната, разказът за която слушат всички туристи, които я забелязват сред друигте скали.
