İl merkezindeki çarşının hemen dik yamacında yer alan Bitlis Kalesi M. Ö.312 tarihinde Büyük İskender'in emri ile kumandanlarından Leys Bedlis tarafından inşa ettirilmiştir. Kale torakla dolu olduğu için içini gezmek mümkün değildir. Ancak tepede panoramik olağanüstü güzellikte bir manzara vardır.