У 1229 році було завершено будівництво першого кам'яного замку Тоомпеа у західній частині Малого городища.
Пізніше він іменувався як Ревель. У 2019 році Таллінн відзначив своє 800-річчя. Незважаючи на першу згадку на початку XII століття, датою народження міста вважається 1219 рік. У вчених радах тривають дебати про те, чи можна вважати датою заснування 1154 року.
Місто Таллінн протягом своєї історії мав назви «Коливань», «Лінданіс», «Реуаліа/Реваль/Ревель», «Таллінн/Таллінн».