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

Случилось это в стародавние времена. Однажды медленно поднимался по склону Тоомпеа человек высокого роста. По одежде его можно было принять и за рыцаря, и за монаха, а по обличию за человека сильного, но жестокого. Был он весь будто из железа — под монашеской рясой железные доспехи, железные мысли в железной голове, железное сердце в железной груди. Вдруг он услышал звонкий смех детей, заставивший его вздрогнуть. В глазах вспыхнула злоба. Внизу под холмом, у крепостного рва заметил двух детей, мальчика и девочку. Весело смеясь и болтая, дети бросали в воду камешки. — Я вижу, судьба готовит вам совсем иное, чем я. Изменить судьбу я не в силах, но воздвигнуть препятствие на ее пути могу, — подумал рыцарь. А вслух добавил: — И непременно воздвигну! Дети вскочили, услышав грозный голос, а рыцарь молвил: «Заклинаю, да будет так! Пусть судьбе не удастся соединить вас прежде, чем вы не засыплете ров доверху и не сровняете земляные валы до основания. С тех пор прошли столетия. Дети без устали заполняют ров, бросая в него камни и землю, которые приносят с валов. Они трудятся безостановочно, пытаясь приблизить счастливый день. Поэтому те, кто гуляет весной и летом на земляных валах, слышат иногда шум падающих в воду камней и детский смех, осенью же и зимой до редкого прохожего доносятся жалобный плач и шепот утешения. Немало сделано уже детьми города — на месте бывших валов чудесный парк, а от двух с половиной километров крепостного рва остался только красивый пруд Шнелли.

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