Fırat Nehri kıyısında bulunmaktadır. Kanyondaki doğa harikası mağara ve kayalık alanlar, dünyada sayılarının 10-15 bin çift olduğu tahmin edilen “Kara Leylek” göçmen kuşlarının bir kısmına yaz aylarında ev sahipliği yapmaktadır. Kanyon adını, bu doğal alanda yuva yapan Kara Leylek kuşlarından almaktadır. Kumlutarla köyünün 2 km kuzeyinden başlayan Kanyon, Fırat Nehri boyunca yaklaşık 3 km boyunca uzamaktadır. Tektonik hareketlere bağlı olarak yükselen bu alan Malatya havzasının çökmesinin de etkisiyle Fırat Nehri’nin derine aşındırmasına bağlı olarak oluşmuştur. Sahadaki tektonik yükselmenin ve akarsuyun derine aşındırmasının hızlı gerçekleşmesi ve bölgedeki hakim kayaç ve tabaka yapısının uygunluğuna da bağlı olarak dik yamaçlar halinde bir kanyon özelliği kazanmasını sağlamıştır. Karaleylek Kanyonu’nun dik yamaçlarında oluşan mağara sistemleri daha çok buradaki kayaç ve tabaka yapısının kolay aşınımına bağlı doğal mağara oluşumlarıdır. Ancak bu mağara oluşumlarının tarih içerisinde insanlar tarafından yoğun olarak kullanıldığı görülmektedir. Bu mağara yerleşmelerinden Fırat Vadisi’ne inen kayalara oyularak yapılmış merdiven sistemleri bu yerleşmenin göstergesidir.
