El edificio fue inagurado el 1 de noviembre de 1890, y declarado Monumento Histórico el día 4 de octubre de 1988. En él se exhiben valiosos materiales referidos a la historia de la ciudad. Mediante una visita guiada podremos aprender más sobre el interesante pasado que guarda Paysandú. Recorriendo el museo nos encontraremos con esculturas de artistas nacionales, colecciones de armas, y monedas de dos siglos atrás. Además, observamos mobiliario de época, instrumentos musicales, relojes y bellos murales que retratan los acontecimientos culturales más notables de la ciudad
