Церковь находится по адресу: Старосадский переулок, д. 2. Ранее переулок по церкви назывался Космодамианским. Когда церковь была первоначально построена - неизвестно, но в 1639 году была уже каменная. В 1792 году вновь перестроена. Окончательно построена в 1803 году.
Отличительная черта - использование в компоновке традиционных частей церковного комплекса - собственно церкви, трапезной и колокольни - простых геометрических объемов, нескольких цилиндров, почти ничем не украшенных. В феврале 1933 года здание было передано Управлению рабоче-крестьянской милиции. В продолжение многих лет, церковное здание использовалось в самых разных целях, но недавно было возвращено верующим. Приделы: Спасителя, исцелившего расслабленного, и Св. Николая Чудотворца.
