El Combate de Palo Seco se produce el 2 de diciembre de 1873, dirigido por Máximo Gómez con 300 mambises bajo su mando, contra la columna española del Coronel Vilches integrada por 600 peninsulares, la cual fue destruida como consecuencia del mismo. Por lo extraordinario de este acontecimiento, que duró aproximadamente 30 minutos fueron exterminados 507 españoles, 70 prisioneros y los restantes desaparecidos.
El Cuartel de Infantería, o de las Veintiocho Columnas, considerado como la construcción militar más importante en esta ciudad, ocupaba una manzana que forman hoy las calles Vicente García, 24 de Febrero, Lucas Ortiz y 13 de Octubre, de gran tamaño y solidez, de mampostería ordinaria y techo de azotea y por el fondo (calle Lucas Ortiz) se encontraba protegido por dos tambores, uno en cada esquina.
Según testimonios de algunos veteranos de la Guerra de Independencia expresados a una publicación de Victoria de Las Tunas de 1948, el cuartel estaba protegido por una cerca de malla alambrada cruzada, bien tupida y una hondísima zanja que dificultaba su acceso.