Тогда и была построена предшественница современной церкви - временная деревянная церковь.

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