The Indigenous Museum is a small collection of artifacts connected with the peoples who lived in the region before and during the colonial period. It gives a useful counterpoint to Colonia's better-known Portuguese and Spanish buildings, reminding you that the town's history did not begin with the fortifications.
Allow a short visit. It fits naturally into a slow walk through the old quarter, especially if you are already stopping at Colonia's other compact museums.