Старая кирха Кексгольма была построена в 1759 году по проекту архитектора Туомаса Суйкконена. Она представляла собой крестообразное в плане деревянное здание. В 1930 году ей на смену была построена новая церковь. Сама же старая кирха была сожжена в августе 1941 года.