The Regional Historical Archive occupies an 18th-century Portuguese house once known as Casa de Palacios. Its small museum displays documents and material from different periods of Colonia del Sacramento's history, adding context to the surrounding colonial streets.