Durante este periodo, el museo solo estaba abierto a visitas oficiales, ya que se hallaba dentro de un acuertelamiento que, además, se encontraba alejado del casco urbano de Ceuta.
[1] El museo permaneció allí hasta 1978, cuando se trasladó a un edificio situado en el casco urbano de Ceuta, donde se había encontrado el cuartel del Rey, el primer acuartelamiento de la Legión.
El edificio fue construido específicamente por el Ministerio de la Vivienda, que financió el inmueble, para albergar la colección museística.
Esta sala conmemora a los 22 legionarios condecorados con la Cruz Laureada de San Fernando desde la creación del cuerpo.
Se halla también aquí un famoso retrato del fundador de la Legión, Millán Astray, realizado por el pintor Ignacio Zuloaga en 1942.
El jardín de acceso al museo exhibe un busto, obra de Francisco González Macías, del teniente Mario Emilio Muñoz Díaz, muerto durante la guerra civil española, combatiendo en el bando franquista en el Frente del Ebro, en 1939.