Согласно истории города, каменный храм в честь рождества Пресвятой Богородицы был построен при реальном училище в 1910 году на средства почетного гражданина Андрея Андреевича Субботина. В 30-х годах ХХ века он был разрушен.

Современный белокаменный с синими куполами храм в честь Рождества Пресвятой Богородицы был возведен в одной из центральных частей города в 2002-2004 годах. 21 сентября 2004 года он был освящен. Обряд освящения совершил Архиепископ Самарский и Сызранский Сергий в сослужении настоятеля храма – игумена Фомы (Мосолова) и самарского священства.

Храм пятишатровый, в своих формах ориентирован на храмы русско-византийского стиля, звонница расположена над притвором.