Требинье впервые упоминается в X веке у Константина Багрянородного как Травуния, стоявшая на караванном пути между Котором, Дубровником, Боснией, Сербией и Черногорией. В Средние века долина стала центром государства Травунии, затем входила во владения Неманичей и Котромановичей. С XIV века здесь усилилось влияние Косачей, а в 1466 году город перешёл под османскую власть. Османский период оставил Кастел, рыночную ткань и мост Перовича, построенный Мехмедом-пашой Соколовичем в 1574 году; позднее мост перенесли из-за гидроэнергетической системы Требишњицы. После 1878 года австро-венгерская администрация добавила новые общественные здания и изменила транспортные связи. Виноградарство и монастырь Тврдош продолжали более древнюю традицию производства вина, а религиозные объекты разных конфессий сохраняли связь с окрестными селами. XX век принёс войны, социалистическую модернизацию и гидротехнические проекты, изменившие реку и городские окраины. После 1990-х Требинье стало важным туристическим центром юга, используя близость к Дубровнику и Котору, но сохранило самостоятельную герцеговинскую культуру. Сегодня его история читается в слоях крепости, мостов, храмов, музея и виноградников, которые нельзя заменить одной фотогеничной площадью.