История города восходит к античности. Само название — «Требине» происходит от античного «Травуния» — так в древности называлась местность на берегу Адриатического моря от Котора до Дубровника, включавшая нынешний город и окружающие его горы. Название происходит от славянского тербыни — «очищенная земля, раскорчёванное место». Требине можно назвать городом трёх религий — здесь расположено значительное количество православных церквей (стоит отметить Соборную церковь Святого Преображения Господня в городском саду) и монастырь Херцеговачка Грачаница на холме Црквине. Также в самом центре города находится католический собор Рождества Богородицы (начало XX века) и мечеть Осман-паши (XVIII век) в Старом городе, разрушенная во время войны 1992—1995 гг. и только к 2005 г. восстановленная и возвращенная мусульманам-бошнякам.