Bitlis лежит к западу от озера Ван, застроенный вдоль долины, полной исторических зданий, — поэтому его называют красивым городом в долине. Говорят, что его название происходит от Бедлиса, одного из полководцев Александра, который по его приказу построил здесь крепость.
Прежде чем стать чем-либо ещё, провинция была урартской территорией. Затем последовало ассирийское владычество, потом мидийцы, и с основанием Персидского царства её взял Дарий II. Александр владел ею в IV веке до н. э.; император Траян взял её во II веке н. э., и до VII века она оставалась под властью Византии.
Турецкий период дал Bitlis роль, выходящую за рамки его размера. Когда в X веке началось турецкое продвижение в Анатолию, город стал важным пунктом остановки, и именно здесь, в Ahlat на берегу озера, принимали Алп-Арслана и его войска — участие в открытии Анатолии для турок. В XIII веке нападали Аййубиды, затем хорезмийцы и монголы. Битва при Чалдыране в 1514 году привела провинцию под османскую власть, и при османах Bitlis стал центром науки, искусства и культуры. Какое-то время в годы Первой мировой войны он был занят царской Россией, а после провозглашения Республики стал провинцией.
