Nuestra Señora de los Remedios de Rocha (actualmente Rocha), la capital del departamento, fue fundada por familias gallegas en su mayoría y asturianas en 1793 cumpliendo instrucciones del virrey Nicolás de Arredondo y por obra del Ministro de la Real Hacienda del Puerto de Maldonado, Rafael Pérez del Puerto.