В одном из преданий говорится, будто датчане решили неожиданно напасть на город, перебить его жителей и овладеть имуществом эстов. Заговорщики хранили свои намерения в строжайшей тайне, но некоего Тоомаса, знаменосца датчан, стала мучить совесть. Он выдал магистрату план нападения. В городе выставили усиленный дозор. Было решено впустить злоумышленников в город, а потом на какой-нибудь узкой улочке напасть на них и уничтожить всех до единого. События развернулись именно таким образом, и смута была пресечена. Знаменосцу оказали особую честь - шпиль Ратуши украсили фигуркой воина со знаменем. Новый флюгер назвали именем Тоомаса.

Геральдические львы на гербе являются одним из наиболее древних символов Эстонии. Они использовались уже в XIII веке. Были изображены на большом гербе - Таллинна. Таллинну достались эти изящные синие львы от короля Дании Вальдемара Второго, т.к. в то время Северная Эстония находилась под властью Дании. И действительно, они очень похожи на львов с герба Датского Королевства.

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