Foi fundada o 24 de abril de 1809, recibindo nun principio o nome de San Fernando de la Florida Blanca, apelación en homenaxe ao válido e favorito real español de inicios do século XIX, o Conde de Floridablanca.
Na súa praza principal encóntrase a catedral da cidade, que se empezou a construír en 1894. É unha das igrexas máis coñecidas do país, pois contén a Virxe dos Trinta e Tres, patroa do Uruguai, representada por unha pequena figura de madeira, localizada orixinalmente nunha localidade denominada Villa Vieja (antes, Villa del Pintado), e que a ela se encomendaron os Trinta e Tres Orientais tras o seu desembarco en 1825, xurando liberar a patria ou morrer no intento.
