Поставлена в 1626-1627гг. как соборный храм основанного тогда же мужского Федоровского монастыря. Монастырь в в 1709г. в связи с отменой патриаршества был закрыт, а церковь превратили в приходскую. Сохранились четверик и небольшая трапезная XVIIв. Первоначально церковь была пятиглавой. Рядом с храмом стояла шатровая колокольня, построенная одновременно с храмом. В 1829г. ее верхние ярусы были разобраны. В полсепожарное время церковь была переделана в ампирных формах, получив купольное покрытие с одной новой главой. В 1865-1873гг. к древнему четверику с севера и юга пристроили симметричные объемы с псевдорусским кирпичным декором, полностью закрывшие нижнюю часть храма. В 1980-1990-х гг. выполнены реставрационные работы. При этом восстановлено пятиглавие, отстроена колокольня, приблизительно воспроизводящая первоначальные формы.