Храм Рождества Пресвятой Богородицы был построен и освящён в 1721 году, в год подписания Ништадского мирного договора между Россией и Швецией. Сегодня храм является старейшим деревянным сакральным сооружением Таллина.
В XVIII и XIX веках церковь имела статус «полковой», поскольку прихожанами ее были гарнизонные служащие – от простых солдат до офицеров, о чем рассказывают памятные таблички, сохранившиеся в храме.
При поддержке программы «Ренессанс церквей» с 2017 года велись работы по реставрации деревянных конструкций и кровли церкви, были раскрыты фрески XVIII-XIX веков, восстановлены фрагменты исторического интерьера.
В сентябре этого года церковь празднует юбилей- 305 лет!
Об истории храма и обо всех этапах реконструкции можно услышать во время экскурсий.