为休憩公园）兴建永久馆址，随即展开工程，作为《科学及历史博物馆规划大纲》（Master Plan for the Museums of Science and History）的一部份。由1998年4月1日起易名为香港历史博物馆。1998年7月搬迁至香港科学馆侧的现址，设计上外型及色调刻意与科学馆配合，并于同年9月28日开放。惟展馆「香港故事」则仍在筹建中，最后到2001年8月，经过6年时间筹备的「香港故事」常设展正式开放，供市民参观。
分馆.香港历史博物馆现有5家分馆，分别是：