Bitlis Kalesi Şehir merkezinde sert bir kaya bloğu üzerindedir. Şimdiye kadar bilimsel bir araştırmaya yönelik herhangi bir çalışma yapılmadığı için, içinde barındırdığı tüm esrarıyla ve bütün görkemiyle ayakta durmaktadır.
Yazılı kaynaklarda; M.Ö. 330 tarihinde
Büyük İskender'in komutanlarından Leys Bedlis tarafından yaptırıldığı, çevresinin 2800 metre, yüksekliğinin 56 metre ve sur kalınlığının 7 metre olduğu, üstünde muhteşem bir han sarayı ile 300 ev, 1 han, 1 cami, ayrıca aşağı kalede ise, iki başı demir kapılı bir çarşı, bir bedesten ve birkaç yüz evin bulunduğu belirtilmektedir.
Günümüzde sadece kale mevcut olup, zaman zaman yapılan onarımlarla muhteşem görünümünü korumuştur.