Першим населеним пунктом на цій території була фортеця Фортин дель Пінтадо, збудована 1760 року. А вже у 1809 р. засноване місто Флорида. Під час уругвайської війни за незалежність саме у ньому був створений тимчасовий уряд Уругваю. А 25 серпня 1825 р. пройшов Конгрес де ла Флорида, який проголосив незалежність провінції від Португалії і Бразильської імперії, підтвердивши приналежність провінції до Об'єднаних Провінцій. Це стало причиною початку Аргентино-бразильської війни, результатом якої стало отримання Уругваєм незалежності.