Городская стена - самое древнее сооружение Старого города, ее строили на протяжении 300 лет. Раньше в город вели шесть ворот, почти все они были разрушены. От ворот Виру остались только башенки.

Камень Линды: Бедная вдова долгие месяцы оплакивала своего любимого мужа Калева, давая волю жалобам и горьким слезам. И стала она приносить на его могилу каменные глыбы, дабы воздвигнуть Калеву достойный памятник и сохранить память о нем для потомков. В Таллинне и поныне можно видеть это надгробие Калева - холм Тоомпеа. Под ним спит вечным сном король древних эстов, с одной стороны холма шумят морские волны, с другой - шелестят родные леса.

Таллинн имеет свой флаг - с тремя голубыми и тремя белыми полосками, он был частично заимствован из древнего датского флага. Как гласит легенда, флаг упал с небес после битвы за крепость Таллинна. Однако, другая легенда утверждает, что упавший с неба флаг, был дарован Господом Богом датчанам, и с тех самых пор, стал государственным флагом Дании: белый опрокинутый крест на красном фоне.