Именуется "в Старых садах" (Старосадский пер., 11) потому, что здесь долгое время были сады, где выращивались редкие фрукты для великокняжеского стола.
Впервые церковь упоминается в духовной грамоте 1423 года. В 1514 году была заложена каменная церковь, но во второй половине XVII века старую постройку разобрали и выстроили новую. В 1930-е годы была передан ОГПУ. Еще недавно церковь находилась в ужасном состоянии, без глав, ободранная. Но во время реставрации 1970-1980-х годов восстановили главы с барабанами, кирпичные кокошники, оформление глав жгутами и пр. В последнее время в церкви было хранилище Исторической библиотеки. В 1991 году в ней возобновились богослужения. При храме действует воскресная школа и братство, учредившее православную гимназию, детский сад, издательство.