Trebinje está situado en el borde de Popovy Polj, un vasto valle kárstico montañoso en el sur de Bosnia y Herzegovina. Es una antigua ciudad comercial con un puente de piedra conservado y un encantador casco antiguo rodeado de murallas.
La ciudad fue fundada en la época romana y el cristianismo llegó aquí en el siglo IV. Un recuerdo de esto es el Monasterio de Tvrdoš en la orilla del río Trebišnjica, que fue fundado tradicionalmente por Constantino el Grande. Los actuales edificios del monasterio datan de 1928 y se encuentran en el sitio de edificios anteriores destruidos por los turcos.
Trebinje ofrece a los turistas principalmente el encantador casco antiguo rodeado de muros de piedra. Hay muchas casas tradicionales de los Balcanes con pisos superiores que sobresalen. Muchos de ellos albergan ahora restaurantes y cafés. Las paredes están cubiertas de vides, cuyo cultivo es famoso en los alrededores de Trebinj. Dentro del casco antiguo también hay un mercado con productos locales, entre ellos excelentes quesos.
En el pasado, Trebinje era una parada importante en la ruta comercial de Dubrovnik a Estambul. Un recuerdo de esos tiempos es un puente de piedra de varios tramos sobre el río Trebišnjica, ubicado hoy fuera del centro de la ciudad. Además de él, las iglesias locales son dignas de mención, incluida una copia de la Iglesia Gracanica en Kosovo con hermosas policromías.