Legenda głosi, że Pustynia Błędowska powstała z piasków plaż bałtyckiego morza. W dawnych, dawnych czasach gdy w podolkuskich szybikach wydobywano ołów, cynk i srebro
gwarkowie hałasowali nad głowami śpiących głębiej diabłów. Zdaniem diabłów górnicy bezprawnie wydobywali srebro, które należało do podziemi czyli do nich. Jak również złościł ich hałas roboty. Aby temu zapobiec jeden z poszkodowanych wpadł na pomysł aby zasypać kopalnie piaskiem dlatego wyprawił się nad Bałtyk po piasek – gdy wracał zmęczony przez nieuwagę zawadził worem o wieżę kościoła w Kluczach piasek rozsypał się i tak powstała pustynia. W czasach nowożytnych pustynia na skutek zmian stosunków wodnych zarastała drzewami ,krzewami oraz pustynnymi trawami potem drzewa i krzewy karczowano i tak doprowadzono do stanu obecnego choć oczyszczanie, odkrywanie piasku nadal trwa.
Nie można pominąć faktu, że użytkownikiem części z areału 32 km kwadratowych jest Wojsko Polskie. Na tym piaszczystym poligonie odbywają się skoki spadochroniarzy i innych powietrznych desantowców. Z wieży obserwacyjnej Nadleśnictwa Olkusz rozpościera się godna podziwu panorama pustyni. Pustynia jest podzielona na dwie nierówne części rzeką o nazwie Biała Przemsza. Cały ten twór krajobrazowo przyrodniczy jest włączony do terenu Parku Krajobrazowego Orlich Gniazd i objęty ochroną NATURA 2000. Promocją Pustyni Błędowskiej zajmuje się stowarzyszenie Polska Sahara.
