Первым крупным сооружением на Сенном рынке (в последствии, Петровской площади, Площади Победы, а ныне площади Свободы) была Яановская церковь. Ее построили в 1862 – 67 годах для эстонского населения города, и на том строительная деятельность здесь заглохла на 50 с лишним лет. В центре площади находились общественный колодец и одинокий фонарный столб. Фонарь этот давал такой тусклый свет, что некоторые советовали его и вовсе убрать, чтобы в темное время на него кто-нибудь ненароком не наткнулся. На южном краю площади была стоянка извозчиков – одна из тех двух, где позволялось поить и кормить лошадей (другая находилась на Ратушной площади), в связи, с чем здесь имелось и водопойное корыто – едва ли не самая примечательная деталь рыночной площади.

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

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