Kisha Ortodokse Serbe në Trebinje u ndërtua midis 1888 dhe 1908. Manastiri Hercegovačka Gračanica, një kopje e lirë e manastirit Graanica në Kosovë, përfundoi në vitin 2000. Kishat janë të vendosura mbi qytet, në kodrën historike të Crkvina. Manastiri i shekullit të 15-të Tvrdoš ndodhet dy kilometra në jugperëndim të Trebinjes, duke përfshirë një kishë që daton nga antikiteti i vonë. Ekziston edhe Katedralja Katolike Romake e Lindjes së Marisë në qendër të qytetit, si dhe monumente kushtuar poetëve të mirënjohur Njegoš dhe Jovan Dučić (i cili ishte nga qyteti). Xhamia Osman-Paša Resulbegović, e vendosur në Qytetin e Vjetër, u ndërtua fillimisht në 1726 dhe u rinovua plotësisht në 2005. Muret e Qytetit të Vjetër janë ruajtur mirë. Ura Arslanagić (1574) ndodhet 1 km në veri të qendrës së qytetit.
