Al principio de su creación en 1940, el Museo de la Legión se encontraba en una sala del acuartelamiento del 2º Tercio de la Legión en Marruecos, pero a raiz de la independencia del país en 1956, se traslada el Tercio y con él el museo. Recoge testimonios de la historia de esta unidad de élite
fundada en Ceuta en 1920 por Millán Astray. Además de banderas, uniformes, fotografías y armas, destaca un retrato de Millán Astray pintado por Ignacio Zuloaga y un cartel de propaganda pintado por Mariano Bertuchi para la Legión en 1925. Sus fondos están repartidos en cuatro salas:
Sala de Laureados, dedicada a rememorar a los 22 laureados con que cuenta la Legión, a través de fotografías, expedientes y otros documentos, condecoraciones y
recuerdos personales.
Sala de Toledo. En esta sala, se encuentran los 203 héroes, en cuadros con sus fotografías, nombres y empleo que tenían cuando se realizó la acción de guerra y un resumen de los hechos.
Sala de África. Aquí encontramos fondos, objetos personales de figuras destacadas de La Legión y 18 guiones de las unidades que han existido, con condecoraciones,
miniaturas, documentos y uniformes.
Sala de España. Incluye diversas colecciones de armamento, banderas de antiguos acuartelamientos y recuerdos de la presencia de los cascos azules de la Legión en la ex Yugoslavia.