香港历史博物馆的前身，是市政局于1962年成立的香港博物美术馆（City Museum and Art Gallery），当时馆址设于中环香港大会堂。1975年7月被分拆为香港艺术馆及香港博物馆。香港博物馆早期曾租用尖沙咀星光行为馆址，1983年迁往九龙公园临时馆址（现为香港文物探知馆馆址）。随着博物馆不断发展，旧有馆址不敷应用，于是有兴建新馆的需求。1995年，政府落实于尖沙咀漆咸道南香港科学馆旁（即漆咸道军营旧址，当时为休憩公园）兴建永久馆址，随即展开工程，作为《科学及历史博物馆规划大纲》（Mas