El departamento de Florida fue creado por ley el 10 de julio de 1856, si bien su primer emplazamiento urbano, Fortín del Pintado, se remonta al año 1760.