Bitlis, ismini Mekadonya Kralı Büyük Iskender'in (Alexander), şehirde bulunan kaleyi yaptırttığı komutanlarından "Bedlis'ten" almaktadır. Geçmişi M.Ö. 2000 yılına kadar uzanan Bitlis'te Urartu, Asur, Med, Pers, Mekadonya Krallığı, Roma ve Bizans Dönemleri'ne ait izlere rastlanılmaktadır.
Türklerin 11. Yüzyılla birlikte başlayan Anadolu akınları sırasında önemi bir uğrak yeri haline gelen, bu tarihlerde Alpaslan ve ordularını Ahlat'ta konuk eden Bitlis, Türklerin Anadolu'ya açılmasında çok önemli bir rol de üstlenmiştir.1514 yılında Osmanlıların eline geçmiştir. 1929 yılında Muş iline bağlı ilçe, 1936 yılında ise il olmuştur.
Türklerin 11. Yüzyılla birlikte başlayan Anadolu akınları sırasında önemi bir uğrak yeri haline gelen, bu tarihlerde Alpaslan ve ordularını Ahlat'ta konuk eden Bitlis, Türklerin Anadolu'ya açılmasında çok önemli bir rol de üstlenmiştir.1514 yılında Osmanlıların eline geçmiştir. 1929 yılında Muş iline bağlı ilçe, 1936 yılında ise il olmuştur.