Bitlis, adını şehrin ortasında yükselen kaleden alır. Büyük İskender Asya seferi sırasında Bitlis’ten geçerken yörenin doğal güzelliklerini çok beğenir ve komutanlarından Bad Lis’e burada bir kale yapmasını buyurur. Yapılan kaleyi çok beğenen İskender buraya komutanının adını verir: Bad Lis Kalesi. Çeşitli uluslarca değişik biçimde söylenen Bad Lis, zamanla Bitlis’e dönüştü.