Nazwa jaskini związana jest z podaniem, jakoby miał się w niej ukrywać król węgierski Bela IV po przegranej bitwie z Tatarami nad rzeką Sajó w 1241 r. W rzeczywistości jaskinia była zamieszkana już przez ludność kultury kyjatyckiej, następnie w czasach rzymskich oraz w średniowieczu. Na podstawie znalezionej w niej monety można przyjąć, że bywała odwiedzana również w XVII w.