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

Дело было в XIV веке, когда согласно установленному датским королем Эриком IV Лыжным Плющем городскому праву, таллинский палач не только казнил, но и пытал. За различные провинности мог отрубить палец руки, привязать к позорному столбу на Ратушной площади, повесить на шею позорный камень. Мог и лечить нанесенные во время пыток раны. Мусор тогда выбрасывали прямо на улицу и убирали раз в неделю. Если нерадивый домовладелец этого не делал, палач заставлял платить штраф: до внесения необходимой суммы денег мог даже поселиться у такого хозяина. Именно мусору на старинных улицах, кстати говоря, мы обязаны туфлями на платформе и на шпильках – нужно же было как-то пройти по этой грязи!

По одной из легенд, Таллинн основан на могильном кургане. Холм Тоомпеа считается надгробием Калева, легендарного короля эстов. Его безутешная вдова Линда долгие месяцы стаскивала на место погребения огромные валуны. Так и вырос холм Тоомпеа. А Линда, устав от таких нечеловеческих трудов, присела отдохнуть… и превратилась в камень. В 1920 г. в парке у стен города таллинцы установили памятник плачущей от изнеможения Линде. Камень же, виден из таллинского озера Юлемисте, а само оно образовано из наплаканных Линдой слёз.