kurulduğu tarih kesin olarak bilinmeyen şehir.
adını bitlis kalesini yaptıran iskender`in komutanı badlis`in adından almaktadır. 641 yılında halife ömer tarafından islam imparatorluğu`na dahil edilmiştir. kısa zaman sonra doğu roma, emeviler, tekrar doğu roma ve sonra abbasiler tarafından ele geçirilmiş, uzun yüzyıllar doğu roma ile araplar arasında sınır olmuştur. daha sonra selçuklular, ilhanlılar, yavuz sultan selim zamanında ise osmanlıların kontrolüne girmiş, rus işgalinden ise 6 nisan 1916 yılında kurtulmuştur. 1929 yılında muş iline bağlı bir ilçe iken 1936 yılında il olmuştur.