Hong Kong Museum of History grundades i juli 1975 när City Museum and Art Gallery delades in i Hong Kong Museum of History och Hong Kong Museum of Art. Men några av museets samlingar går tillbaka till Stadsmuseet och konstgalleri som grundades 1962 i Stadshuset. 1983 flyttades museet till det tillfälliga boendet i Kowloon Park. Det flyttades till sina nuvarande lokaler på Chatham Road South, Tsim Sha Tsui 1998. Det permanenta hemmet för Hong Kong Museum of History, med en brutto golvyta på 17,500 m2, är inrymt i en ny byggnad baserad på det arkitektoniska begreppet Mr E. Verner Johnson. Det nya museet och det närliggande Vetenskapsmuseet bildar tillsammans ett museumskomplex med ett harmoniskt utseende och färgschema.