Ideja o osnivanju muzeja u Trebinju postojala je u periodu između dva svjetska rata, ali tada nije realizovana. Po završetku Drugog svjetskog rata, definitivnom formiranju muzeja prethodio je višegodišnji period priprema. U tom periodu inicijativu za formiranje davale su društveno-političke organizacije u Trebinju,a posebno pojedinac Čedo Kapor, tadašnji predsjednik sreza Trebinje. U jednom dopisu 1955. godine piše da muzej postoji od 1952. godine.

Odbor koji se sastajao nekoliko puta, donio je krajem 1955. godine odluku da se za potrebe muzeja adaptira stara trgovačka kuća Ćelovića. Muzej je trebalo da ima istorijsko odjeljenje NOB, etnografsko odjeljenje, faunu i floru kraja i galeriju slika. Muzej je konačno osnovan 30. septembra 1955. godine rješenjem Narodnog odbora sreza Trebinje, pod nazivom „Sreski zavičajni muzej Trebinje”.

Nezvanično, od 1994. mijenja naziv u Muzej Hercegovine, odnosno zvanično od 19. aprila 2001. godine odlukom SO Trebinje. (Wikipedia)