Bitlis, tarihsel olarak Diyarbekir'e ve Hamdânîler ile Mervânîler'e bağlı olarak idare edilmiştir. Daha sonra Büyük Selçuklu Devleti'ne katılmış ve Erzurum eyaletinin Muş sancağına bağlı bir kaza merkezi olmuştur. Osmanlı İmparatorluğu döneminde ise Muş Sancağı'na bağlı kalmıştır.