Batmanın tarihi hakkında en eski bilgiler halk hikayeleri, mitler ve Heredot tarihinde verilmektedir. Ortak verilere göre MED kralı Abtyagestinin torunu Kyros karsıtı Erpagazso M.Ö. 550 yilinda yenilince MED asilzadeleri arasındaki utancından dolayı MEDlerin 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 İskenderin 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 Pasaya 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ı 1950li 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 un tesislerinin bulunduğu bölgeye bakmaktan gelen Batman adı verilmiştir. 1937 yılında bucak haline getirilen Iluh, 1940lı yılların sonları ile 1950li 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 in 72. ili olma unvanına kavuşmuştur.