Tallinn est une des plus vieilles villes de la région de la Mer Baltique. Dans les sources écrites, Tallinn est mentionné pour la première fois en 1154 quand le géographe arabe Al Idrisi a marqué la ville nommé “Kolõvan” sur sa carte.

Tallinn a eu de différents noms au cours du temps: Lindanisa, Kolõvan, Reval et enfin Tallinn.

Tallinn a obtenu le droit de ville de Lübeck en 1248 et était accepté dans la Ligue hanséatique. La ville médiévale de Tallinn était divisée en deux villes séparées – la ville basse et Toompea. Comme les relations entre la ville basse et Toompea n’étaient pas toujours amicales, la voie de communication entre les deux était fortifiée d’un mur et des tours de garde au-dessus des portes. La nuit, les portes étaient fermées et personne ne pouvait aller de la ville basse à Toompea ou dans la direction inverse. Le mur qui sépare Toompea de la ville basse est aussi appelé le mur d’Hostilité ou le mur de Méfiance. Dans la ville basse, habitée par des marchands et des artisans, reignait le droit de ville de Lübeck. Toompea était le centre du pouvoir gouvernante où s’étaient installés le clérgé et la noblesse qui suivaient les lois de l’église et de la campagne. Les deux villes n’étaient officiellement unies qu’en 1889.