Esta igreja, originalmente construída no século XII, sofreu extensas modificações, incluindo várias alterações na altura da torre. Em 1590, a torre atingiu a sua altura máxima de quase 159 metros (522 pés) e alguns dizem que era naquela época o edifício mais alto do mundo. A igreja foi totalmente destruída pelo fogo pelo menos três vezes e a torre foi reconstruída com ainda mais frequência. A altura atual é de 124 metros (407 pés).
Originalmente era uma igreja católica romana dedicada a Santo Olaf (também conhecido como Rei Olaf II da Noruega). Durante a Reforma Protestante, tornou-se uma igreja luterana e começou a ser uma das duas igrejas favorecidas pela elite alemã báltica da cidade (a outra é a Igreja de São Nicolau).
Em 1950, a congregação luterana tornou-se demasiado pequena para que a igreja fosse viável, já que muitos alemães bálticos foram forçados a sair da Estónia por um pacto entre Hitler e Estaline antes da Segunda Guerra Mundial. A igreja foi então assumida por uma congregação batista. O controle da URSS sobre a estrutura não foi afrouxado por muitos anos – de 1944 a 1991, a KGB usou a torre da igreja como torre de rádio e plataforma de observação.
Hoje, essa plataforma de observação está aberta ao público e oferece vistas fantásticas da cidade e do porto próximo. Contudo o próprio corpo da igreja, embora na tradição baptista relativamente simples, é muito atraente, nomeadamente as formas arquitectónicas originais e o magnífico púlpito. Várias placas memoriais em alemão são uma lembrança dos dias em que a congregação desta igreja era composta principalmente por alemães bálticos.
Saiba antes de ir
A entrada na igreja é gratuita, mas há uma taxa de 3 euros para subir à plataforma de observação.