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

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

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