Здание церкви было заложено 29 июня 1728 г., в день святых апостолов Петра и Павла, 14 (25) июня 1730 г. церковь торжественно освятили. Она была кирпичной, имела деревянную башенку и вмещала 1500 человек. В начале 1832 г., когда церковное здание обветшало, община объявила конкурс на возведение новой церкви, и лучшим был признан проект Александра Брюллова, брата знаменитого художника Карла Брюллова. Старое здание снесли летом 1833 г., а 21 августа было заложено новое. В день Реформации, 31 октября 1838 г., новую церковь освятили. Алтарь церкви украсила большая картина кисти Карла Брюллова, изображавшая распятие. В 1840 г. в церкви был установлен орган. В 1863 г. в западной башне церкви появились колокола, изготовленные в Бохуме (Вестфалия), а в 1864 г. церкви были пожертвованы два витража. В 1881 г. церковное здание пришло в аварийное состояние. Летом 1883 г. профессор Р. Б. Бернгард частично исправил положение с помощью стальных затяжек. В 1938 г., после национализации, в здании церкви был устроен склад театральных декораций, потом склад овощей. В 1958 г. началась перестройка здания под плавательный бассейн, который открыли в 1962 г. При этом погибли остатки настенных росписей. В 1994 г., после возвращения здания церкви верующим, оно было полностью отреставрировано.
