Tarihçiler Bitlisin tarihini kesinleştiremedikleri için çeşitli tarihlerden başlatmaktadırlar. 5000 yıllık veya 7000 yıllık bir tarihe sahip olduğu tahmin edilmektedir. Gerçekte Bitlis tarihi Neolotik Çağ dediğimiz Yenitaş dönemine kadar uzanmaktadır. Neolitik Çağ, Yenitaş veya Cilalı Taş Devri denilen bu dönem ile Ortataş Devri ile Tunç Devri arasındaki bulunan arkeolojik dönemdir. Bu dönem Milattan önce 3000 yıllarıyla 9000 yılları arasını kapsamaktadır. Bitlisin yüzeyde bulunan tarihi eserlerin az olması nedeniyle yazılı tarih öncesi oldukça karanlıktır. Bu güne dek geniş çaplı bir arkeolojik çalışmanın yapılmamış olması da tarihi geçmişinin aydınlatılmamasına sebep olmuştur.

Bitlis şehri sınırları içerisinde bulunan ve dağlarındaki doğal cam yatakları, doğrudan olmasa bile dolaylı olarak bu yöre tarihinin Neolitik dönemine kadar çıktığını göstermektedir. İl merkezindeki çarşının hemen dik yamacında yer alan Bitlis Kalesi Milattan önce 312 tarihinde Büyük İskender'in emir vermesi üzerine kumandanlarından Leys Bedlis tarafından yaptırılmıştır. Kalenin yıllar geçtikçe içi toprakla dolu olması içinin gezilmesini engellemektedir. Ancak tepede panoramik olağanüstü güzellikte bir manzara vardır. Kanuni Sultan Süleyman'ın vezirlerinden Zal Paşa tarafından Tatvan'ın bugünkü Tuğ mahallesinde yaptırılmıştır. Urartular dönemine ait olan kale 1224 yılında meydana gelen şiddetli bir deprem neticesinde yıkılmıştır. 1556 yılında Kanuni Süleyman tarafınadan yeniden yaptırılan kale günümüzde sadece kalesi mevcut olup, içindeki yapı kalıntılarına da rastlamak mümkündür. Van Gölü kıyısında sarp kayalar üzerine kurulmuştur. Kulesi bulunan kalenin içinde Süleyman Han Cami, cephane mahzeni, buğday ambarları, su sarnıçları, mehterhane kulesi ve 70 ev bulunduğu kaynaklardan anlaşılmaktadır. Günümüzde sadece kalıntıları mevcut bulunmaktadır.

Akdeniz Nakliyat Bitlis'e sadece şehirlerarası nakliyat hizmeti vermektedir. Şehrin kendi içinde nakliyat hizmeti vermemektedir.