圣约翰教堂位于塔林自由广场旁边，其外观是非常显眼的亮黄色，整体呈新哥特式建筑风格。此教堂是塔林市所有教堂的真正幸存者之一，尽管在上个世纪有两次都差点被摧毁，但它一直坚被保存到了今天。

修建圣约翰教堂的想法最初产生于19世纪中期，当时城市不断增长的爱沙尼亚族人口超过了圣灵教堂的容纳能力。于是，在牧师的建议下，一个以福音传道者圣约翰的名字命名的教堂诞生了。整个建设工程从1862年一直持续到1867年，由塔林出生的建筑师Christoph August Gable设计并监管。在这里施工不是一件容易的事，旧城墙的外面原先是护城河，松软的泥土不能承受建筑物。因此，施工队用很多的厚的橡木树干夯实地基。

到了20世纪30年代，自由广场附近出现了一批新生的富丽堂皇而又非常实用的建筑，新哥特式的教堂就显得与周围的环境非常不协调。然而，随着战争爆发，爱沙尼亚沦陷，拆除教堂和重建广场的城市规划未得以实现。在二十世纪五十年代，前卫派建筑师也有类似的想法，幸运的是这些都未能付诸实践。