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 cuartel, dividiendo dicha zona del resto con un muro.