Ансамбль церкви выполнен в форме кулича, а колокольня — в форме пасхи. Кроме того, в этой церкви хранится уникальная чудотворная икона Всех скорбящих Радость с грошиками, прилипшими к красочному слою во время пожара.
Церковь построена в стиле русского классицизма в 1785—1790 годах по проекту архитектора Николая Львова.
Идея придать постройке форму кулича и пасхи принадлежит не архитектору, а заказчику строительства генерал-прокурору Александру Вяземскому, владельцу села Александровского, места возведения церкви.
Эта церковь особо почитаема в Санкт-Петербурге: это первая церковь, которая была открыта после снятия блокады. И именно сюда шли оставшиеся в живых горожане, чтобы помолиться за своих усопших.