
Основание Битлиса легендой приписывается Александру Македонскому (IV век до н.э.): якобы город был построен по его поручению генералом Лисом, чьим именем и был назван «Злой Лис» или «Петлис». Раньше именем Александра называли один из источников, бьющих в центральной части города.В древности Битлис — армянский город, известный как Багеш (Բաղեշ), Багагеш (Բաղաղեշ) и под другими именами. В армянской литературе город упоминается Себеосом (VII век). Некоторые историки считают, что Битлис был главным городом гавара Салмадзор Агдзника, а другие причисляют к гавару Бзнуник Туруберана.Его местоположение почти во все времена было удобным с точки зрения торговли и военной стратегии, что способствовало росту города.С древних времен по долине реки Битлис проходила одна из крупнейших дорог, связывающая Трабзон, а также крупные города центральной Армении — Арташат, Двин, Ани, Карс, Карин — с Месопотамией.