Adana'nın Anavarza Kalesi, tarihi zenginliği ve mistik atmosferiyle dikkat çekerken, aynı zamanda içinde barındırdığı efsanelerle de büyüleyici bir karakter kazanmıştır. Bu efsanelerden biri, aşkın ve fedakarlığın izini sürerken, hüzünlü bir sonla noktalanan bir hikaye sunar. Anavarza Kralı'nın güzel kızı etrafında dönen bu dramatik olaylar, zamanla bölgenin kültürel dokusunu şekillendirmiştir. Kalenin yükseklerinden bakıldığında, geçmişin izlerini görmek mümkün, bu da Anavarza'nın efsanevi hikayesini daha da anlamlı kılar.

Adana Anavarza Kalesi efsanesinin özeti şu şekildedir: Anavarza kralının güzel bir kızı vardır. Bu prenses, komşu krallık Sis’in yakışıklı prensine aşık olur. Ancak bir diğer komşu krallık olan Misis’in prensi de aynı prensese taliptir. Anavarza kralı, kızını kime vereceğini bilemez ve bir karar alır. İki prens de su yolunu getirmek için gece gündüz çalışır. Prenses ise sevdiği adama kavuşamamanın acısıyla Anavarza Kalesi’nin zirvesine çıkar ve kendini uçurumlardan aşağı bırakır. Bu efsaneye göre, Anavarza o günden sonra bir daha şenlik nedir bilmemiştir. Anavarza Kalesi efsanesi, Yaşar Kemal'in "İnce Memed" adlı kitabında da yer almaktadır. Bu efsane, sadece bir hikaye olup, bilimsel bir temele dayanmamaktadır.