En el año de 1983, basándose en los análisis y estudios llevados a cabo con el propósito de actualizar y dinamizar la organización del Ejército de Guatemala, fue necesario reestructurar un dispositivo cuya finalidad era defender los intereses del país, creándose con fecha 28 de febrero de 1983, las Zonas Militares 13 y 16, con sus sedes en los departamentos de Suchitepéquez y Retalhuleu. Dichas Zo
nas Militares funcionaron hasta el 31 de mayo de 1986, en virtud que el Ministerio de la Defensa Nacional, consideró y fundamentó razones de orden estratégico, con el objeto de lograr el mejor cumplimiento de las misiones asignadas a cada comando y cumplir con el mandato Constitucional de la República de Guatemala, mantener la independencia, la soberanía, el honor de la nación, la integridad de su territorio, la paz y seguridad interna y externa. Por lo que fue procedente reorganizar la jurisdicción territorial de las Zonas Militares Nos. 13 y 16, denominándose al nuevo comando como Zona Militar No. 1316 y su sede inicialmente fue en la ciudad de Retalhuleu. Con fecha 01 de junio de 1986 al 09 de enero de 1989, fue trasladada al municipio de Cuyotenango, Suchitepéquez, donde funciona actualmente. Sus unidades orgánicas, que fueron creadas inicialmente en el año de 1986 son: Compañía de Comando y Estado Mayor, Compañía de Apoyo de Servicios, el Primer Batallón de Infantería compuesto por la 1ra., 2da. En el mismo año se organizó la Batería de Obuses cal. 105mm. Y en el año de 1987, 01 Pelotón de Apoyo de Servicios para el Primer Batallón de Infantería y la Compañía de Asuntos Civiles. A partir del 11 de junio de 2003, de conformidad a los Acuerdos Gubernativos Nos. 309-2003, 311-2003 y 312-2003 de fecha 19 de mayo de 2003; con fecha 03 de junio de 2003, por orden del Jefe del Estado Mayor de la Defensa Nacional, fue creada la Quinta Región Militar "General de División José Gabriel Reyes Rodas", con sede en el municipio de Cuyotenango, Suchitepéquez. Con fecha 01 de julio de 2004, los Comandos Militares fueron organizados en Brigadas, denominándose a este Comando Militar Cuarta Brigada de Infantería "General Justo Rufino Barrios", según artículo 4 del Acuerdo Gubernativo No. 240-200 de fecha 12 de agosto de 2004, publicado en Orden General para Oficiales No. 10-2004 de fecha 31 de agosto de 2004. Habiendo sido creado el Segundo Batallón de Infantería (-) compuesto por la 1ra., 2da. Compañía de Fusileros y una Compañía de Armas Pesadas, provenientes de la ex – Zona Militar No. 18, San Marcos.
