Se encuentra en el sureste de Herzegovina, a unos 10 km del mar Adriático.

A mediados del siglo X, Constantino Porphyrogenito lo menciona bajo el nombre de Terbunia.

El viejo monasterio de Tvrdoš se remonta al siglo XV.

Durante el período de administración del Imperio austrohúngaro (1878-1918) fueron construidas varias fortificaciones en las colinas circundantes, y había una guarnición con sede en la ciudad.

Existen varios molinos de agua a lo largo del río, así como varios puentes, entre ellos dos en la propia Trebinje, y el histórico puente otomano de Arslanagic a 1 km.

La ciudad escapó en gran medida de daños durante la guerra, pero la arquitectura otomana (casa Histórica Resulbegovic, Mezquita del Sultán) fue destruida.