The history of Uruguay comprises different periods: the pre-Columbian time or early history (up to the sixteenth century), the colonial period (1516–1811), the period of nation-building (1811-1830), and the history of Uruguay as an independent country (from around 1830).
The earliest traces of human presence are about 10 000 years old, and belong to the hunter gatherer cultures of Catalanense and Cuareim cultures which are extensions of cultures originating in Brasil. Earliest discovered bolas are about 7000 years old. Examples of ancient rock art have been found at Chamangá. About 4000 years ago Charrua and Guarani people arrived here.
During pre-colonial times Uruguayan territory was inhabited by small tribes of nomadic Charrua, Chana, Arachan and Guarani peoples who survived by hunting and fishing and probably never reached more than 10 000 – 20 000 people.
Native peoples had almost disappeared by the time of Independence as a result of European diseases and constant warfare. European genocide culminated on April 11, 1831 with the Massacre of Salsipuedes, when most of Charrua men were killed by Uruguayan army on the orders by President Fructuoso Rivera, and the remaining 300 Charrua women and children were divided as household slaves and servants among Europeans.
During the colonial era the present-day territory of Uruguay was known as Banda Oriental (east bank of River Uruguay) and was a buffer territory between the competing colonial pretensions of Portuguese Brazil and Spanish Empire.
The Portuguese first explored the region of present-day Uruguay in 1512-1513. The first European explorer to land here was Juan Díaz de Solís in 1516, but he was killed and eaten by natives. Ferdinand Magellan anchored at the future site of Montevideo in 1520. Sebastian Cabot in 1526 explored Río de la Plata but no permanent settlements took root here. Absence of gold and silver limited settlement of the region during the 16th and 17th centuries.