Beydağı'nın hikayesi iki farklı efsaneye dayanmaktadır: 1. Zurbahan Efsanesi: Malatya'nın güneybatısında, kayalıklar arasında yer alan Asarkaya'daki dik ve basamaklı tünel ile ilgilidir. 2. Eski Malatya Efsanesi: Beydağı'nın bir kolu olan Beydağı, Eski Malatya Ovası'nın güneyinde yer alır.