Построен в 1832-1834 году в здании Правительствующего Сената. Позднее у церкви появился отдельный вход и звонница. После Октябрьской революции храм был закрыт 7 мая 1918 года, В марте 1919 года, по просьбам верующих, открыт вновь. Окончательно закрыт в 1924 году.
К началу XXI века в помещении храма располагалось хранилище Российского государственного исторического архива (РГИА).
В декабре 2007 года была произведена реставрация бывшего здания Сената. В 2008 году в это здание переехал Конституционный Суд.
Храм был вновь освящен 22 сентября 2008 года.