The first traces of settlement that archaeologists found in Tallinn are about 5000 years old.

An excerpt from the article 27 facts about Tallinn

These were fragments of pottery from around 3000 BC, and pottery from the single grave culture around 2500 BC.

Around 1050, the first fortress was built on Toompea Hill in today's Tallinn.