В края на Палеозоя, преди около 230 млн.г., в този район се наслоили песьчливо-мергелни скали. По-кьсно те били заляти от море, на дъното на което се отлагали пясък, чакъл и глина. С течение на времето тези материали били свързани от пясъчно-глинеста спойка. Така се получили конгломерати и пясъчници. Червеникавият цвят се дължи на железните окиси и хидроокиси. Като резултат на младоалпийския тектонски цикъл комплексът се нагънал и се показал на сушата, като районът на Белоградчик попаднал в центъра на една голяма пукнатина. Под влияние на водата, ветровете и колебанията на температурата варовиците от тези части се разрушили и разкрили силно напуканите конгломерати. Така в продължение на милиони години природата е изваяла от безформения камък скулптури на митични същества, хора, животни и птици. В пясъчника и варовика се образували и над 100 пещери. Тези скални колони, образуват естествена крепост, чийто отбранителен потенциал е бил експоатиран от древни времена.
