Trebinje er en av de vakreste byene i Bosnia-Hercegovina. Trebinje kaller seg for solby og det som kjennetegner byen er vin og plataner. De eldste innbyggerne i Trebinje var Illyrerne og Grekerne bosatte seg i området på 600-tallet f.Kr. Mange toponymer er bevis på deres tilstedeværelse. Romerne erobrer området på 200-tallet f.Kr. Navnet ”Travunia” stammer fra denne perioden. Slavere opptrer på 500-tallet.
Arslanagics bro dominerer byen. Broa var bygd av Sokollu Mehmed Pasha.
Den gamle byen med godt bevarte murer og vakre palasser i middelshavsk stil domeinerer byens utseende.