Tallinnan Kalamajassa sijaitsevan baptistiseurakunnan vanhimman kalkkikivikirkon arkkitehti on Konstantin Wilcken ja sen uusgoottilainen kalkkikivirakennus valmistui vuonna 1902. Rakennuksen teräväkaariset ikkunat ovat enemmän kirkolle ominaiset kuin ympäröivien matalien rakennusten ikkunat. Seurakunnalla on ollut baptismin levittämisessä Virossa tärkeä rooli. Tallinnan vanhin baptistiseurakunta, eli Kaljun seurakunta, perustettiin 7.5.1884, myös baptismi Virossa on yhtä vanha.