Bitlis Kalesi M.Ö. 4. yüzyılda Makedonya kralı İskender’in komutanlarından Bedlis tarafından inşa edilmiştir. Bitlis suyunun kollarından iki derenin birleştiği yerde; yalçın bir kaya bloğu üzerinde kurulmuştur. Doğudan batıya doğru dörtgen şeklinde uzanmış kalenin doğu tarafında yüksekçe bir kulesi mevcuttur. Kale çıkılması zor ve sarp bir tepe üzerinde kurulduğundan çevresinde savunma hendekleri yoktur. Çevresi 2800 metre, yüksekliği 25-30 metre, duvarlarının kalınlığı 4-6 metredir. Kalenin giriş ve çıkışları çökmeler sonucu kapandığından, iç kısımdaki 300 civarında ev, han ve sarayların olduğu bölümlere ulaşılamamaktadır. Kalenin içinde erzak, malzeme ve cephane dolu mağaralar yer alır. Mağaraların bulunduğu yerden Bitlis Çayına inen suyolları bir cami ve medrese de bulunmaktadır.
