Kahramanmaraş’ın doğal ve tarihi zenginliklerinden biri olan Ali Kayası, adını İslam’ın en büyük kahramanlarından biri olan Hz. Ali’den alıyor. Nesiller boyunca dilden dile aktarılan efsaneye göre, Hz. Ali, kâfirlerle savaşacağı sırada yolu Kahramanmaraş'taki Ali Kayası'na düşüyor. Burada, Zülfikar adlı kılıcını kayaya vurarak tıkanmış olan Güredil (Tekir) suyunun yolunu açıyor ve suyun Ceyhan Nehri’ne akmasını sağlıyor.
Efsaneye göre, bu olayın ardından Hz. Ali’nin sarsıntıyla kuzeye ötelenen Güredil kalesine atı Düldül ile olağanüstü bir atlayış yaptığı anlatılıyor. Bu mucizevi olaylar zinciri, Hz. Ali'nin kâfirlerle yaptığı çetin savaşın habercisi olarak kabul ediliyor. Savaşın ardından kara bulutlar dağılıp, gökyüzü ay ve yıldızla aydınlanıyor ve zafer Ali’nin oluyor. Yıllar sonra, Hz. Ali’nin anısını yaşatmak için, onun sadık atı Düldül, Ali Kayası’na yeniden dönüyor. Ali'siz kalmanın hüznüyle, bu coğrafyada günlerini geçiren Düldül, kaynaktan su içiyor. Ali Kayası, bugün de bu efsaneleri yaşatan bir yer olarak Kahramanmaraş'ın manevi miraslarından biri olmayı sürdürüyor.