Строительство храма велось в конце XVII – начале XVIII веков. По некоторым данным построен он был в 1670 году. Здание было каменным, с престолами во имя Рождества Пресвятой Богородицы (главный), во имя великомучеников Федора Тирона и Параскевы Пятницы (правый) и во имя Николая Чудотворца (левый). В обиходе храм часто называли Никольским. После пожара в 1697 году церковь основательно перестраивалась. Была возведена новая колокольня, с обеих сторон появились пристройки, купец второй гильдии И. Ф. Горбунов построил в западной части территории 12 церковных лавок, число которых из-за большой доходности было в 1807 году увеличено. Во время пожара 1811 года была сильно повреждена колокольня, сами колокола при падении проломили своды. Впоследствии колокольня была построена заново, но уже по другому проекту. Храм был приходским, по данным 1912 года к нему была приписана женская школа на Соляной улице. Домов в приходе было 136, число прихожан составляло 521 человек. Штат причта состоял из священника, диакона и псаломщика.
В советские годы церковь была полностью разрушена. На её месте был построен многоэтажный жилой дом (современный дом 10 на улице Московской).
Материал с сайтов «Большая Саратовская Энциклопедия», автор И. Козловский, 2011; «Фотографии старого Саратова»
