İbrahim Peygamber, devrin zalim hükümdarı Nemrut ve halkının taptığı putlarla mücadele etmeye, tek tanrı fikrini savunmaya başlayınca, Nemrut tarafından bugünkü kalenin bulunduğu tepeden ateşe atılır. Bu sırada Allah tarafından ateşe "Ey ateş, İbrahim'e karşı serin ve selamet ol"' emri verilir. Bu emir üzerine, ateş suya odunlar da balığa dönüşür. İbrahim bir gül bahçesinin içersine sağ olarak düşer. İbrahim'in düştüğü yer Halil-ür Rahman gölüdür. Rivayete göre Nemrut'un kızı Zeliha da İbrahim'e inandığından kendisini onun peşinden ateşe atar. Zeliha'nın düştüğü yerde de Aynzeliha Gölü oluşmuştur. Her iki göldeki balıklar halk tarafından kutsal kabul edilerek yenilmemekte ve korunmaktadır.
İbrahim Peygamber’in Urfa yöresindeki hayat hikayesin de Yörenin hakimi, Kral Nemrut, bir gün rüyasında: “ hükümdarlığının elinden gittiğini “görür. Bunun üzerine kahinlere başvurur. Kahinler: “ Bu yıl bir çocuk doğacak, senin putperest dinini ortadan kaldıracak ve krallığına son verecek” şeklinde, kehanette bulunurlar. Bunun üzerine, kral Nemrut; o yıl doğan ve doğacak olan tüm çocukların öldürülmesini emreder. Hz. İbrahim’e hamile olan Nuna, hamileliğini herkes den gizleyerek, Hz. İbrahim’i bir mağarada dünyaya getirir. Hz. İbrahim, bu mağarada, 7 yaşına kadar, gizlilik içinde yaşar. 7 yaşından sonra, mağaradan çıkarak, baba evine gelir. Zaman içinde büyür ve kral Nemrut ile halkının taptığı putlarla mücadele etmeye başlar.
Gerçek tanrının putlar değil, bütün kainatı yaratan “Allah” olduğunu anlatmaya çalışır. Bunun üzerine, kral Nemrut, Hz. İbrahim’i yakalatır, Urfa kalesinin bulunduğu tepeden, aşağıda yakılan büyük bir ateşe attırır. O anda Allah tarafından ateşe “ Ey ateş, İbrahim’e karşı serin ve selamet ol” emri verilir. Ateş: su, odunlar ise balık olur. Hz. İbrahim; sağ-salim olarak bir gül bahçesinin içine düşer. Onun düştüğü yerde: oluşan Halil-ür Rahman ve Aynzeliha gölleri içindeki balıklar, günümüzde dünyanın her yöresinden gelen insanlar tarafından ziyaret edilmektedir. Ayrıca: Hz. İbrahim’in doğduğu mağara, bu göllerin yakınındaki “Mevlid-i Halil Camii” içinde olup, ziyarete açıktır.
Bir rivayete göre de Zeliha İbrahim'e aşıkmış ve ibrahim ateşe atılmasın diye o kadar çok ağlamış ki, göz yaşlarından bu göl oluşmuş ki, zira ayn gözyaşı demektir arapça'da.
ibrahim'in atılacağı ateşten oluşan gölün yanında bu küçük olanı zannımca daha güzeldir. zira aslında birer odun olan balıklar ziyadesiyle yaşlanmış ve bıyık bırakmışlardır. bu balıkların çoğu da aynalı sazan'dir.
Zeliha'nin gözü demek; Zeliha Hz. İbrahim'i ateşe atan Nemrut'un kizi. o da ibrahim'e aşkından peşinden atlamış, atladığı yerde de Aynzeliha gölü oluşmuş derler. Türkiye'de kız ismi olarak da kullanılır.