Кладбищенская церковь Всех Святых в Кексгольме была построена в 1893-1894 годах по проекту архитектора Й. Аренберга.

В 1992 году церковь возвращена верующим. С 1995 года действует как подворская церковь Валаамского монастыря. Рядом с этим храмом построена церковь Рождества Христова.