Shop › History 4 History 4 £1.00 1. Which European power colonized Brazil in the 16th century?Answer: Portugal. Buy Added! 1. Which European power colonized Brazil in the 16th century?Answer: Portugal.