Durante la revolución iniciada en 1863, contra el gobierno uruguayo del Presidente Berro, el General Flores, Jefe de la Cruzada Revolucionaria, contaba con un plantel de Infantes, en su mayoría oriundos de Florida. Era Jefe de los Infantes el Coronel Wenceslao Regules.

Uno de los Cruzados, el Coronel Tomás Gomensoro y Villegas, actor en el episodio, lo relató así:

"Fue un 25 de julio de 1863, día de la Batalla de Cañas. Cuando ya se encontraban en la zona de tiro de las líneas enemigas, el General Flores, recorriendo por el frente su línea de batalla, arengó sus tropas, y al enfrentar a la Infantería de Regules, sujetó su caballo diciendo: "¡Soldados! ¡Desde hoy os doy el nombre de Batallón Florida!". El Capitán Fortunato Flores (segundo de Regules) mandó a la tropa poner rodilla en tierra, contestando en alta voz: '¡Señor General en Jefe: aquí tenéis el juramento que os hace el 'FLORIDA'!'"

Heráldica del Bn.

El 24 de febrero de 1829, el Gobernador Provisorio del Estado, General Don José Rondeau, emite un Decreto que establece: “El Batallón denominado Nº 3 de Cazadores hasta hoy, se nombrará en adelante “Batallón 1º de Cazadores”. Este Decreto es considerado como el de creación del Batallón "Florida".

Escudo de brazo

El Batallón Nº 3 de Cazadores, pertenecía al Ejército de las Provincias Unidas del Río de la Plata, a las cuales se había incorporado la Provincia Oriental el 25 de octubre de 1825. Esta Unidad se organiza durante las Operaciones en momentos previos a la lucha contra el Brasil, sobre la base del personal procedente del Batallón de Libertos Orientales.

Medalla conmemorativa de la Jura de la Constitución

En el día de su creación su Jefe era el Coronel Eugenio Garzón, quien entonces es considerado el primer Jefe de la Unidad.

El 18 de julio de 1830 el Batallón "Florida", Unidad ilustre de la Infantería Oriental, dio el marco de armas a la ceremonia de Jura de la Constitución en la Plaza Matriz, identificàndose desde ese momento como la Unidad Custodia del Poder Legislativo.

Entre 1838 y 1865, participa de innumerables batallas: Palmar, Cagancha, Arroyo Grande, Sitio de Montevideo, ataque a Paysandú, Caseros, Cañas y la Batalla de Las Piedras.

Coronel León de Palleja

En 1865, participa de la Guerra de la Triple Alianza contra el Paraguay, en varias batallas: Yatay, Toma de Uruguayana, Toma de Itapirú, Estero Bellaco, Tuyutí, Boquerón del Sauce y Curupaytí.

En la batalla de Boquerón del Sauce, el 18 de julio de 1866, fue muerto por disparos enemigos su Jefe, el Coronel León de Palleja. Aún en pleno combate, el Batallón detuvo el fuego y presentó armas rindiéndole honores.

En la revolución de 1870 contra Timoteo Aparicio, participa en las batallas de Paso Severino, Combate de la Unión, del Sauce y Manantiales.

En la revolución de 1897 contra Aparicio Saravia, participa en las batallas de Tres Árboles y Cerros Blancos.

En la revolución de 1904, participa en las batallas del Combate de Laguna Bonita y Masoller.

Uniforme del Bn. "Florida" en 1829

El 21 de agosto de 1928 el Poder Ejecutivo, emite el siguiente Decreto: “Visto el pedido formulado por el Señor Jefe del Batallón 'Florida' de Infantería N° 1, solicitando se acuerde a la Unidad a su mando el uso del uniforme que vestía en la Batalla de Ituzaingó y en el acto de la Jura de la Constitución en 1830. Considerando que como una forma de honrar el pasado glorioso de nuestro Ejército, debe perpetuarse la tradición histórica, el Presidente la República, Decreta: Art. 1ro. El Batallón 'Florida' de Infantería N° 1 usará como uniforme de gala el que vestía en el acto de la Jura de la Constitución en 1830, con las modificaciones más indispensables para su adaptación en el momento actual...”

La Batalla de Ituzaingó a la que hace referencia el Decreto anterior, fue librada el 20 de febrero de 1827, en decisivo combate entre el Ejército argentino que comandaba Carlos de Alvear y el brasilero al mando del Marqués de Barbacena. Se produjo en territorio de las Misiones Orientales, en el llano de Ituzaingó, cerca del Paso de Rosario sobre el río Santa María.

Medalla Batalla de Ituzaingó

Los Orientales conformaban una división aparte, compuesta por 3000 hombres al mando de Juan A. Lavalleja, con quien lucharon Manuel Oribe, Eugenio Garzón, Pablo Zufriategui, Anacleto Medina, Manuel Correa y otros. Allí participó el Batallón Nº 3 de Cazadores, que luego en 1829, se transformaría en el Batallón "Florida".
Es de esta primera época que el Batallón “Florida” recibe el legado en su uniforme con los cordones que atraviesan su pecho y la medalla, fijada en su brazo izquierdo, que reconocen el comportamiento heroico en combate demostrado durante esta Batalla.

En 1937 se trasladó al Cuartel del Buceo bajo la denominación Cuartel “Gral. León de Palleja”.

En 1984 ocupa la sede de Punta de Rieles y por último, en 1994, se traslada al Cuartel “Las Piedras”.