Hong Kong Museum of History bola založená v júli 1975, kedy Mestské múzeum a umelecká galéria bola rozdelená do Hong Kong Museum of History A Hong Kong Museum of Art. Niektoré zbierky múzea sa však datujú do mestského múzea a umeleckej galérie založenej v roku 1962 na radnici. V roku 1983 bolo múzeum presunuté do dočasného ubytovania v parku Kowloon. V roku 1998 bola presunutá do súčasných priestorov na Chatham Road South, Tsim Sha Tsui. Stály domov hongkonského historického múzea s hrubou podlahovou plochou 17,500 m2 sa nachádza v novej budove založenej na architektonickej koncepcii Pána E. Vernera Johnsona. Nové múzeum a susedné Vedecké múzeum spolu tvoria múzejný komplex harmonického vzhľadu a farebnej schémy.