Batman'ın tarihi hakkında en eski bilgiler halk hikayeleri, mitler ve Heredot tarihinde verilmektedir. Ortak verilere göre MED kralı Abtyagestin'in torunu Kyros karsıtı Erpagazso M.Ö. 550 yilinda yenilince MED asilzadeleri arasındaki utancından dolayı MED'lerin yasadıgı Media bölgesinin kuzey batı ucundaki topraklarına çekilmek zorunda kalmıs. Başka bir görüşe göre de Kyros pres egemenliği altında kalmamak için bu bölgeye yerleşmiştir. Karaçalı, sazlık ve bataklıktan oluşan bu bölgenin ortasında yapay bir adacık oluşturup, adına han obası anlamında olan "ELEKHAN" denilmiştir. ( M.Ö. 546 ) ELEKHAN 194 yıl bağımsız ve mutlu bir dönem geçirerek 352 yılında Büyük İskender'in istilasına uğramıştır. Daha sonra Lesepkoslar, Partlar, Romalılar, Sasani ve Bizans’ın hakimiyetine girmiştir. Artuklular, Moğollar, Ilhanlılar, Celaliler, Karakoyunlu (Pezrese) Akkoyunlular ve 1500 yılında Savefilerin eline geçmistir.

1515 yılında, 4. Murat'ın Bağdat seferi sırasında kendisine büyük yararlıklar gösteren Turhan oğlu Mahmut Pasa'ya ELEKHANI içine alan Batman suyu ile Botan suyu arasında kalan bölgenin tamamını vermiştir. Bu gelişmeden sonra ELEKHAN telaffuz değişikliğine uğrayarak halk dilinde ELAH zamanla "ILUH" ismini almıştır. İluh köy birimi olarak kayıtlara geçmiş ve Siirt vilayeti, Elmedin kazasına bağlı olarak benliğini sürdürmüştür.

Elmedine yerleşim birimi 1926-27 yılı ilkbaharında bugünkü Batman Çayının taşması nedeniyle haritadan silinmiş ve İluh köyü Beşiri (Kobin) ilçesine bağlanmıstır. Batman isminin nereden geldiği hakkinda görüşler olmayıp, bir görüşe göre bugünkü Batman Çayının adı 1950'li yılların basında Iluh köyüne verilmiştir. Yaygın olan görüşe göre de Iluh köyünün aşağı kısmında ilk deneme kulesi kurulduğunda TPAO'nun tesislerinin bulunduğu bölgeye bakmaktan gelen Batman adı verilmiştir.

1937 yılında bucak haline getirilen Iluh, 1940'lı yılların sonları ile 1950'li yılların başlarında bölgede var olan petrol filizlerinin değerlendirilmesi sonucunda Iluh bucağında her alanda büyük gelişme sağlanmıstır. Bu gelişmeler üzerine 2 Eylül 1957 tarihinde ilçe teşkilatı olarak kabul edilmiştir.

1955 genel nüfus sayımında Iluh nüfusunun 4713 olarak kaydedilmesiyle 2 Kasım 1955 yılında Belediye teşkilatı kurulmuştur. 1990 yılına kadar çok hızlı bir gelişme yaşayan Batman, 16 Mayıs 1990 tarih ve 3647 sayılı kanunla Türkiye'nin 72. ili olma unvanına kavuşmuştur.