 Ṣẹkún gbólóhùn tó wà nísàlẹ yìí: Àkọkọ àwọn àmì àwùjọ ènìyàn ní Bileća ti wà láti ìgbà ìgbà Òkú Òkú, bí ó tilẹ jẹ pé àwọn ibi ìwalẹpìtàn kò tíì ṣe àyẹwò tó tó. Iwe akọkọ ti a kọ ti Bileća gẹgẹbi ibi ti o ngbe ni a le rii ninu awọn iwe aṣẹ Ragusan ti o wa lati ọdun 1286, nigbati o mẹnuba labẹ orukọ Bilechia. A mẹnuba Bileća ni ọrundun 14th ati 15th bi ilu ọna ọna pataki ni awọn ọna ọkọ ayọkẹlẹ. O di apakan ti ipinle Bosnia fun igba akọkọ ni 1373, lẹhin ikuna ti Nikola Altomanović. Iwe kan ti ọjọ 8 Oṣu Kẹsan 1388, mẹnuba pe awọn ọmọ ogun ti Duke Vlatko Vuković ṣẹgun awọn ọmọ ogun Turki ni : Ogun ti Bileća. Ni akoko lati 13th si 16th orundun ni itan ti agbegbe yii jẹ nọmba nla ti awọn ami ami monolith stećci eyiti o sanwo to toonu 5. Bileća ti wa ni ọwọ nipasẹ awọn Tọki lati ọdun 1466, botilẹjẹpe eyi jẹ agbegbe ọlọtẹ ti o nira lati ṣakoso. Ìlú Vučji Do wà nítòsí, níbi tí Ogun Vučji Do ti wáyé lọdún 1876. Ile-igbimọ ti Berlin pẹlu Bileća ni Ilẹ-ọba Austro-Hungarian, eyiti o mu idagbasoke eto-ọrọ si agbegbe naa. Ile-iwe alakọbẹrẹ akọkọ ni Bileća ti ṣii ni 1880. 