Храм в честь Иверской иконы Божией Матери на станции Тарханы Саратовского района был основан в 2012 году как временный храм. 20 декабря 2012 года благочинный Троицкого округа совершил чин положения антиминса и первую Божественную литургию во временном храме. Земля под строительство основного здания храма была оформлена в этот же период.
Строительство капитального здания храма началось в 2015 году. В июне 2015 года был завершен фундамент, а в октябре того же года совершен чин основания храма. 16 августа 2016 года состоялось освящение крестов и куполов для строящегося храма. Основные строительные работы завершились к 2017 году.
26 октября 2019 года в новопостроенном храме был совершен чин положения антиминса и первая Божественная литургия. Великое освящение храма состоялось 14 февраля 2021 года, его совершил митрополит Саратовский и Вольский. Храм был освящен в Неделю 36-ю по Пятидесятнице, в предпразднство Сретения Господня.
В храме находится мощевик с мощами десяти святых, переданный из Свято-Ильинского монастыря города Одессы. Среди святынь - мощи святых Иннокентия Херсонского, Гавриила Афонского, Кукши Одесского и других угодников Божиих.
Поселок Тарханы, где расположен храм, был основан в 1943 году в связи со строительством железнодорожной ветки между Саратовом и Сызранью. Название станции и поселка происходит от села Тарханы, находящегося севернее и относящегося к Новобурасскому району.