Први пут се спомиње у X вијеку код Константина Порфирогенита, под називом Трибунија. У то доба Требиње се налазило на караванском путу који је водио из Котора и Дубровника према Босни, Србији и Црној Гори. Прве урбане контуре, град поприма у средњем вијеку. Налази се прво у склопу некадашње византијске архонтије, а потом, све до XIV вијека, као центар државине Травуније, која је била у саставу државе Немањића.

Почетком нове ере и током средњег вијека, требињски крај се развија под снажним утицајем Византије, да би у XV вијеку након дуге државне самосталности пао под вишевјековну управу Османског, а затим од 1918. године,  Аустро-угарског царства. У средњем вијеку, непуних 200 година Требиње је под влашћу Немањића, а затим је под управом Твртка Котроманића. Од 1377. до пада под турску власт 1466. године, Требиње је било у склопу босанске бановине, којом су владали Косаче. Од 1466. па до 1878. године, оно је под турском влашћу. Требињски Стари град, настао је почетком XVIII вијека на обали ријеке Требишњице и звао се Бан Вир.

Данас је Стари град-Кастел и настао је од некадашњег трговачко-занатског центра.