Povijesni muzej Hong Konga osnovan je u srpnju 1975. kada su Gradski muzej i umjetnička galerija podijeljeni u povijesni muzej Hong Konga i Muzej umjetnosti Hong Konga. No, neke zbirke muzeja datiraju iz Gradskog muzeja i umjetničke galerije osnovane 1962.godine u Gradskoj vijećnici. Godine 1983. muzej je premješten u privremeni prostor u Kowloon parku. Premješten je u svoj trenutni prostor na Chatham Road South, Tsim Sha Tsui, 1998.godine. Stalni dom povijesnog muzeja Hong Konga, ukupne površine 17.500 m2, nalazi se u novoj zgradi izgrađenoj na arhitektonskom konceptu Gospodina E. Wernera Johnsona. Novi muzej i obližnji Muzej znanosti zajedno čine muzejski kompleks skladnog izgleda i boje.
