En 1880, debido a que el ejército se había hecho de carácter permanente y que se necesitaba de una estructura para albergar a los 1000 efectivos que según la ley debía tener la brigada de infantería, el gobernador y comandante departamental Narciso Avilés decide utilizar parte del palacio municipal como cuártel, lo cual continuaría así hasta 1905 cuando se trasladaron los militares a lo que actualmente es la Segunda Brigada de Infantería.