Se spune că, în trecut, aici locuia Aghiuţă, care avea obiceiul de a le face rău oamenilor. Asta până într-o zi când oamenii l-au rugat pe Dumnezeu să îi scape de necazuri, ceea ce s-a şi întâmplat. Podul peşterii în care locuia Aghiuţă s-a prăbuşit, rămânând vizibil doar locul existent în prezent.
Există însă şi o altă legendă potrivit căreia Podul lui Dumnzeu ar fi fost construit chiar de către legendarul Hercule!
Localnicii se mândresc cu faptul că toţi cei care traversează acest pod sunt protejaţi de Dumnezeu, motiv pentru care în zonă nu a existat nici măcar un singur accident.
Un alt motiv pentru a da o fugă pe Podul lui Dumnezeu este că,de o parte şi de alta a acestuia se află lacurile calacaroase Zătonul Mare şi Zătonul Mic. Primul, deşi are o adâncime maximă de 20 de metri şi o suprafaţă de aproape 2 kilometri pătraţi, pe timp de secetă seacă în totalitate, peisajul fiind unul de poveste.