Tek u 16. odnosno u 17. stoljeću su arheološka iskopavanja pokazala da se prva dvorana u tom djelu Ljubljanskog dvorca, nalazila između Kule strijelaca i Peterokutne kule. U nacrtima s početka 19. stoljeća taj se prostor opisuje kao drvarnica i prostorija za čuvare i upravnike zatvora. Trakt koji je obnovljen početkom devedesetih godina, bio je istovremeno i prva veća građevinska intervencija u okviru suvremene obnove Ljubljanskog dvorca.

Kamenita dvorana je dobila ime po impozantnim stijenama usred prostorije koje u biti predstavljaju geološku strukturu Dvorskog brežuljka. U dvoranu se ulazi ispod dvorskog mosta po duplim spiralnim stepenicama, jedne koje vode iz Dvorske kavane ili druge koje vode iz povezujućeg lapidarija iznad uspinjače.