Лютеранская церковь (евангелическо-лютеранская церковь св. Фредерики Доротеи) построенная в стиле классицизма является архитектурным памятником регионального значения. Особенность сооружения состоит в том, что строили ее два архитектора с разрывом в восемьдесят лет. Первая церковь, созданная архитектором (предположительно) Юрием Матвеевичем Фельтоном в 1794 году сгорела в 1875. До времени постройки первого здания храма богослужения в Павловске проводились в помещении оранжерейного флигеля.
Значительное участие в жизни немецкой общины, в частности в вопросах финансовой поддержки кирхи Св. Доротеи и благотворительности, принимала Императрица Мария Федоровна (жена Павла I). Вплоть до своей смерти в 1825 году она активно интересовалась жизнью обитателей Павловска.
Деревянная кирха была сооружена по классическим образцам немецкой и прибалтийской сакральной архитектуры, но, вследствие неустановленных причин, загорелась и была уничтожена огнем. Немцы, которые являлись наиболее значительной частью населения Павловска, очень бистро организовали необходимые работы, и в следующем году Иван Яковлевич Потолов приступил к строительству нового здания, которое было завершено в 1877 г.
Пожар случился 15-го июля и уничтожил церковь до основания, но место пустовало недолго и построенная на нем новая церковь стала значительно лучше. При закладке храма присутствовало немало значимых персон тог времени, среди которых представители Императорской фамилии Константин Николаевич и Константин Константинович, Король Эллинов Георгий I и Королева Греции Ольга Константиновна. Будучи протестантом, Георгий I положил первый камень в основание храма.
Во времена существования Лютеранской церкви при ней существовало училище для мальчиков и девочек, в котором училось около 40 детей. Устав училища был принят в начале 1852 года. В школе учились дети из многочисленной немецкой общины, члены которой работали на обслуживании императорской резиденции, находившейся неподалеку. Родители учеников и составляли главную часть прихожан церкви, соблюдая традиции своей исторической родины.
Просуществовала Лютеранская церковь до конца второго десятилетия ХХ столетия. С 1920 по 1935 год там собирались верующие, принадлежащие к Церкви Евангелических Христиан Баптистов. В эпоху всеобщей борьбы с религией церковь была закрыта и простояла бесхозной до начала Второй мировой войны, во время которой подверглась значительным разрушениям.
В послевоенное время здание было частично восстановлено и приспособлено для сугубо утилитарных целей – там находились производственные помещения артели инвалидов, а затем цеха кожгалантерейной фабрики. Так продолжалось до начала 70-х, когда сооружение опять стало бесхозным. До начала 90-х оно претерпело несколько пожаров и было повреждено до такой степени, что начало представлять опасность. В результате в 1992 году церковь была разобрана до фундамента.
В начале 1992 года церковь была признана памятником архитектуры и началось ее воссоздание, которое длится до сих пор и находится на стадии восстановленного фундамента и фрагментов цокольной части.
