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

Таллинн имеет свой флаг - с тремя голубыми и тремя белыми полосками, он был частично заимствован из древнего датского флага. Как гласит легенда, флаг упал с небес после битвы за крепость Таллинна. Однако, другая легенда утверждает, что упавший с неба флаг, был дарован Господом Богом датчанам, и с тех самых пор, стал государственным флагом Дании: белый опрокинутый крест на красном фоне.

Когда-то в Старом рыбном порту жила бедная вдова-рыбачка, чьей единственной радостью был сын Тоомас. Как и все мальчишки, он усердно упражнялся в стрельбе из лука. С нетерпением мальчик ждал ежегодных состязаний лучников, проходивших перед Большими Морскими воротами, в Попугаевом саду. На высоком шесте устанавливали деревянного попугая, и тому, кому удавалось сбить птицу, присуждался серебряный кубок Большой гильдии. Однажды Тоомас оказался в Попугаевом саду перед самым началом состязаний. Он слыл лучшим стрелком среди сверстников и ничтоже сумняшеся, пустил стрелу в деревянного попугая. Выстрел оказался метким, цель была сбита. Но вместо кубка и почетного звания "Короля стрелков" мальчика наградили оплеухами и заставили водрузить попугая обратно на шест, ибо уже приближалась процессия взрослых лучников. О том, что случилось перед состязаниями, узнал вскоре весь город. Мать Тоомаса боялась, что мальчика накажут. А получилось наоборот: старейшина Большой гильдии вызвал Тоомаса и предложил ему поступить учеником в городскую стражу. Это предложение обрадовало и мать, и сына - ведь гильдия одевала и кормила стражу. Тоомас с годами подрос, принял участие в боях Ливонской войны, за храбрость получил звание знаменосца. Все звали его в городе Старым Томасом. Так как он носил длинные усы и был одет так же, как фигурка воина на флюгере Ратуши, горожане прозвали флюгер его именем - Старым Тоомасом.