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

Церковь Св. Олафа, построенная в XIII веке и перестроенная в XV веке. Свое название она получила по имени строившего ее архитектора, упавшего с ее башни. По легенде, когда его тело коснулось земли, из его рта выползла змея. По другой легенде, церковь Оливисте, получила название не по имени архитектора, а по мастера, согласившегося покрасить плохо доступный для маляров шпиль прихода. Олев был скромен, и не желал известности, поэтому, работал по ночам. Но однажды его увидели и узнали. С земли, закричали его имя. Мастер разволновался и слетел с высоты вниз. На само же деле, церковь названа так в честь одного из королей Швеции.

Когда в 1661 году таллиннский цех сапожников отказался принять нового мастера. Тот подал жалобу в магистрат. Городская управа сочла такое решение необоснованным, но олдерман гильдии святого Олая, в которую входил цех сапожников, поддержал решение цеха. Магистрат за своеволие заключил главу гильдии в Юнкерскую камеру. Там он стал свидетелем явлений зловещих духов, а также возникавшего время от времени необыкновенного свечения. Узнав об этом, члены Олайской гильдии собрались возле ратуши. Возбужденная толпа требовала немедленно освободить олдермана, и магистрату пришлось уступить...