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

На улице Ратаскаеву, (Колодезная улица), можно увидеть старый колодец, в котором, по преданию, живет страшный гоблин. Когда-то ему на съедение жители бросали в колодец кошек.

Таллинн - всегда был и остается одним из старейших ганзейских городов, справедливо величая себя одним из «прекрасно сохранившихся средневековых европейских городов», прекрасно сочетая средневековые церкви и дома в готическом стиле с современной инфраструктурой.