Село Рождествено находится на правом берегу Волги, напротив Самары, и является одним из крупнейших поселений на Самарской Луке с населением около пяти тысяч человек. Основанное в 1578 году, оно получило свое название от церкви Рождества Христова. В некоторых источниках село упоминается как Христорождественское. В 1767 году по указу Екатерины II братья Григорий и Владимир Орловы стали владельцами поселений Самарской Луки, включая Рождествено. В 1831 году село перешло к Екатерине Новосельцевой, дочери графа Владимира Орлова, которая построила каменную часовню на месте сгоревшей деревянной церкви. Часовня простояла до середины 1990-х годов, но не сохранилась.

В 1843 году на средства Новосельцевой был возведен каменный храм в стиле провинциального классицизма по проекту архитектора Михаила Петровича Коринфского Варенцова, который в то время был главным архитектором Симбирского наместничества, куда входила Самара.

В 1918 году колокольня была разрушена, купол с крестом снят, а иконостас и алтарь повреждены. Каменные гробы с останками Новосельцевой и ее племянника были вынесены, и считается, что верующие тайно их перезахоронили. В том же году был расстрелян священник Михаил Смирнов. После закрытия храм использовался как клуб, склад и спортивный зал, долгое время оставаясь в запустении.

В 1991 году храм передали Русской Православной Церкви. В 1994 году начались ремонтные работы, был восстановлен купол, изготовленный бригадой художника-реставратора Дмитрия Арутчева. В августе 2008 года постоянный купол диаметром 10 метров и весом 4500 кг был установлен под руководством архитектора Юрия Ивановича Харитонова. Иконостас храма создали мастера бригады Виктора Крутилина.

Постановлением Администрации Самарской области от 8 августа 2013 года церковь Рождества Христова в селе Рождествено включена в единый государственный реестр памятников истории и культуры народов Российской Федерации.