Trebinje är en av de vackraste städerna i Bosnien och Hercegovina, en stad av sol, vin och plataner. Den första befolkningen i Trebinje var Ilyrerna.
Landskapet i Trebinje domineras av Arslanagića-bron som byggdes vid floden Trebišnjica av Sokollu Mehmed Pasha.
Det som gör Trebinje så unik är dess gamla stad med försvarade murar och imponerande medelhavspalats.