«Բաղէշ» անունն առաջին անգամ հանդիպում է Սեբեոսի «Պատմության» մեջ[4]: Վարդան Արևելցու «Աշխարհացոյց»-ում[5] Բաղեշը վերագրված է Բզնունիք գավառին։ Տեղական ավանդազրույցը բերդի հիմնադրումը վերագրում է Ալեքսանդր Մակեդոնացուն: Իբրև Ալեքսանդր Մակեդոնացին, որ արշավել էր Հայաստան, գնահատելով այս լեռնանցքի ռազմական դիրքը, իր Լաիս կամ Լիս զորավարին հրամայել է այստեղ կառուցել բերդ։ Նորակերտ բերդն իբր այնքան անառիկ է եղել, որ Ալեքսանդրը վերադարձին այն չի կարողացել գրավել։ Իսկ երբ բերդի բանալիները կամովին հանձնել են Ալեքսանդրին՝ նա բերդն անվանել է Չար Լիս կամ պարսկերեն թարգմանությամբ՝ Բեդ Լիս (որտեղից Բիթլիս)։ Այս ավանդազրույցի տարբերակները գրանցել են XVI դարի քուրդ պատմիչ Շարաֆ–խան Բիդլիսին, XVII դարի թուրք ուղեգիր Էվլիյա Չելեբին և ուրիշներ։[3]