Tallinn is a historical city dating back from the medieval times and was first recorded on a world map in 1154, although the first fortress was built on Toompea in 1050. In 1219, the city was conquered by Valdemar II of Denmark, but it was soon sold to the Hanseatic League in 1285. The city - known as Reval at the time - prospered as a trading town in the 14th century, and much of Tallinn's historic center was built at this time.

Tallinn then became a pawn in the geopolitical games of its big neighbors, passing into Swedish hands in 1561 and then to Russia under Peter the Great in 1710. By World War I and the ensuing brief Estonian independence (starting 1918) Tallinn's population had reached 150,000.