Unidad creada en 1940 como Batallón de Infantería del Ministerio del Ejército con el principal objetivo de "el servicio de guardia" en el palacio de Buenavista, sede del Ministerio. En su historial ha tenido las siguientes denominaciones:

• 1939.- Batallón de Infantería del Ministerio del Ejército.

• 1974.- Agrupación de Tropas del Ministerio del Ejército.

• 1977- Agrupación de Tropas del Cuartel General del Ejército.

• 1985.- Agrupación de Tropas Inmemorial del Rey del Cuartel General del Ejército.

• 1992.- Agrupación del Cuartel General del Ejército Inmemorial del Rey.

• 1995.- Regimiento de Infantería “Inmemorial del Rey” nº 1 del Cuartel General del Ejército.

En el Cuartel de la Huerta se encontraba la Agrupación de Tropas del Cuartel General del Ejército disponía de 31 840 metros cuadrados en el centro de la población. Activo para Defensa hasta 1985 en que pasaron sus terrenos al ayuntamiento siendo en la actualidad el Parque de la Huerta, Juzgados, la Biblioteca Municipal y el Conservatorio de Música. Tiene acceso desde la calle Independencia, la calle Mariblanca y la calle Canarias. De este cuartel de Móstoles posiblemente salió la idea de la famosa parodia de "las empanadillas" de la pareja cómica "Martes y 13".