Trebinje je malé město nacházející se v jihovýchodním koutu Bosny a Hercegoviny, nedaleko hranice s Černou Horou a chorvatského Dubrovníku. Město se rozkládá v malebném údolí řeky Trebišnjica. Stará čest Trebinje, obehnaná zdmi pevnosti, si zachovává svůj osmanský šarm, který mu propůjčuje několik mešit a staré kamenné domky. Zajímavostí je také most Arslanagića, který stál původně o několik kilometrů dál proti proudu řeky, ale z důvodu výstavby vodní elektrárny byl kámen po kameni rozebrán a znovu postaven na místě, kde stojí dnes. Na kopci nad městem se tyčí pěkný srbský pravoslavný klášter Hercegovačka Gračanica. Po vzoru podobného kostela, nacházejícího se v Kosovu, byla tato trebinjská verze postavena až v roce 2000.