Museet startet i 1964 som Nordland Røde Kors krigsminnemuseum. Det holdt opprinnelig til i Torvhallen på Narvik torg, der det hadde et utstillingsareal på tusen kvadratmeter. Utenfor sto ankeret til panserskipet «Eidsvold». Eier var Stiftelsen Nordland Røde Kors Krigsminnemuseum og kompetansesenter 1. januar 2014 overtok stiftelsen Narviksenteret museumsdrifta. Museet åpnet i Narviksenteret, et nybygd kunnskapssenter i Det 4. hjørnet, i juli 2016.