Skała w przeszłości miała inne nazwy, a z każdą z nich związana była legenda. Warto w tym miejscu przytoczyć legendę o Królu Kraku i Maczudze Kraka, wedle której w czasach panowania króla Kraka po Ojcowskim Parku grasował smok, budząc wokół grozę i przrażenie. Jak głosi legenda, smok codziennie porywał mieszkańcom grodu bydło, które następnie pożerał, porywał także dziewice. Pewnego dnia, Krak, pod wpływem ogromnej złości, chwycił ogromną maczugę i uderzył nią w głowę smoka, zabijając go na miejscu. Następnie umieścił swoją maczugę u wylotu doliny ojcowskiej, ku przestrodze każdego, kto by do Krakowa chciał jechać w złych zamiarach.