Republiky srbské je nejvíce přitažlivé město v zemi, míle, Trebinje je zastrčený do Hercegoviny jižního konce, a jeho blízkost k Dubrovníku a hranice Černé Hory je to ideální výchozí bod, nebo cílovou čáru na závod přes celé zemi. Je to nejvíce známý ze šestnáctého století Arslanagić mostu – delší verze jednoho v Mostaru – který sedí deset minut chůze od centra města; v tom, co musela být docela výkon, to sem byl přemístěn, kámen po kameni, z vesnice Arslanagić některých 5 km, v roce 1972.
Zpět ve středu je Staré Město, pěkný bludiště uliček nyní z velké části naplněny kavárnami, ještě lépe na kávu-slurping je elegantní Jovan Dučić Trg, domov pro denní trh a téměř úplně zahalená s javorových listů (Platani).
K dispozici je také několik dosud fungujících klášterů na kopci, a to zejména ze čtrnáctého století, Tvrdos 6 km západně od Trebinje, které jsou radost toulat a stojí stoupání.