Բաղեշի մասին առաջին անգամ հիշատակել է Սեբեոսը, իսկ որպես քաղաք Բաղաղեշի մասին առաջին անգամ հիշատակել է Թովմա Արծրունին։ Հունական աղբյուրներում Բիթլիսը հիշատակում են Բալալեզա, Բալալեյսա անվանումներով, արաբական աղբյուրներում՝ Բեդլիս, Բադլիս, իսկ թուրքականում՝ Բիդլիս, Բիթլիս ձևերով։[1]