Каменный двухэтажный храм построен в Графской (с 1847 – Царской) Славянке в 1743–1747 графом М. К. Скавронским по благословению первого епископа Санкт-Петербургского и Шлиссельбургского
Никодима (Сребницкого) и освящен в 1748. Нижний храм освящен во имя св. вмц. Екатерины (престольный праздник 7 декабря), верхний – Рождества Пресвятой Богородицы (21 сентября). Перестроен в 1827–1829 (арх. Л. Ф. и Д. Ф. Адамини) и в 1868–1871 (арх. А. И. Резанов).
В 1938 закрыт, в 1941 – взорван купол и часть колокольни. В 1941–1943 службы проходили в молитвенном доме в Антропшино. С 1946 возобновились службы в нижнем храме, с 1954 – в верхнем. Памятник архитектуры федерального значения.
Здание восстановлено, проектируется восстановление купола и колокольни.