Izgradnja pod zemljom počela je 1931. godine po naređenju Aleksandra Prvog Karađorđevića i trajala je sve do njegovog ubistva u Marseju 1934. godine.
Ovaj ogroman podzemni kompleks je nosio ime "Kamena devojka", a pristup njegovom planu imalo je tek par ljudi u celoj Kraljevini i i dalje nije otkrivena tačna namena ovog podzemnog lavirinta, ali pretpostavlja se da je predviđen da se koristi u slučaju nekih ratnih okolnosti. Kako ne bi saznali šta tačno rade i gde se nalaze, ljudi koji su gradili ovaj kompleks dovođeni su i odvođeni noću.
Vlada Kraljevine Jugoslavije je jednom iskoristila ovo mesto kada su održali poslednju sednicu pre odlaska u emigraciju.
U stenovitom brdu izgrađeno je 75 prostorija i nekoliko kilometara hodnika od kojih je samo jedan dužine 20 kilometara, kao i sistem za vodosnabdevanje, sa dvanaest ulaza prema reci Drini. Boravak u tim prostorijama bio bi obezbeđen za tri do pet hiljada ljudi, a prostire se na oko pet hiljada kvadratnih metara.
Ceo prostor pod tonama stena su zapravo prirodno šuplje stene koje su samo dodatno izdubljene.
Tokom Drugog svetskog rata opljačkano je sve što se nalazilo u skloništu, uključujući električne i vodovodne instalacije, ali danas je rekonstruisano i pored opremljenog kraljevog apartmana i kraljeve kancelarije, cilj je da se što više prostorija opremi.
Iako predstavlja turističku atrakciju, ovaj podzemni lavirint se još uvek istražuje.