Conocido originalmente como "Dockyard Museum", fue concebido por el Sr. Mark Edwin Pescott-Frost, entonces secretario del Almirante Superintendente en Portsmouth.
[2] Con una pasión por la historia naval, encabezó un proyecto para preservar artículos para las generaciones futuras, que finalmente condujo a la apertura de un nuevo museo.
En 2008, la National Museum of the Royal Navy (NMRN) nació formalmente con el propósito de proporcionar una mayor coordinación del patrimonio naval en el sentido más amplio y, a partir de esto, en 2010, el museo se convirtió en una filial de la NMRN, y cambió su nombre a "National Museum of the Royal Navy, Portsmouth".
El museo se encuentra en una fila de tres edificios ubicados frente al HMS Victory..
Relata las historias desconocidas de diversos hombres y mujeres durante su servicio a la Marina Real.