Ходила о пригорке Тынисмяги, легенда, вернее притча о привидениях. Водились эти привидения в несколько необычном месте – в колодце. В великую засуху 1674 года с колодцем произошло нечто непонятное: вода в нем вдруг закипела, забурлила, заклокотала. Два человека, попытавшихся спуститься на дно колодца по лестнице, так там и остались. Русалки затянули под воду, решили люди. Третий, спустившийся в колодец, обвязавшись веревкой, только и смог что вымолвить, когда его вытащили наверх: «Привидения»! Отцы города не нашли ничего лучшего как засыпать колодец и установить на его месте крест. Нечисть этого не снесла и сгинула куда-то.

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

Жил-был в Таллине палач. В небольшом двухэтажном домике возле крепостной стены, на нынешней улице Рюйтли. Недалеко от «места работы» – эшафот находился за городской чертой, на этом месте сегодня стоит здание Национальной библиотеки. В черте города в средние века не казнили. Единственным исключением была казнь священника на Ратушной площади. Палач тогда назначался бургомистром и жил отшельником. Он был лишен гражданских прав, его дети не могли учиться в школе. Когда он проходил по улице в красном одеянии с колокольчиками на капюшоне, люди разбегались в стороны.