セルビア帝国
トレビニェの語源はビザンツ帝国期のトラヴニア(Travunia)に由来し、最初にセルビア人によって支配されたビザンツ領でもある。9世紀半ば、セルビア公クネズ・ヴラスティミル(Knez Vlastimir)より都市国家(Župania)としての権利が与えられ、ヴラスティミルの娘婿であるクライナ(Krajina)が領有していた。ラグーサからコンスタンティノープルに至る道を押さえ、1096年にはレーモン4世と十字軍が横切っている。トラヴュニアの名の下、1355年までセルビア帝国の領有下にあった。その後、トレビニェは中世ボスニア王国のﾄヴルトゥコ1世により1373年その支配下に入る。トヴルドシュ修道院(Tvrdoš)は15世紀に遡る。