До революции 1917 г., на пересечении современных улиц Куйбышева (быв. Мостовой) и Московской, возвышался величественный Одигитриевский храм, взорванный в 30-е годы ХХ века. Из кирпича разрушенной церкви было построено здание училища киномехаников и замощены прилегающие городские улицы. Во время Великой Отечественной войны на бывшем церковном подворье и в построенном здании училища располагался лагерь для советских военнопленных, о чем рассказывали многочисленные очевидцы. Сейчас на фундаменте разрушенного храма располагается здание Батайского техникума информационных технологий и радиоэлектроники «Донинтех».
Доминантой и главным украшением прихода является златоглавый семикупольный Троицкий храм, построенный в русско-византийском стиле. Его создание началось в 2000 году, когда великий старец Юга России, первый наместник Старочеркасского монастыря архимандрит Модест (Потапов) благословил своего духовного сына – иерея Сергия Наливайко – начинать строительство нового храма.
Проект храма был разработан архитектурной мастерской «Олива» в соавторстве с иереем Сергием Наливайко. Представленный в 2007 году на всероссийском архитектурном смотре-конкурсе «Прометей-2007» в г. Ставрополе проект был признан лучшим культовым сооружением Юга России
Высота трехпрестольного храма составляет 36 метров. Северный предел будет освящен в честь Иова Почаевского, частицу мощей которого передали в наш храм из Почаевской Лавры, а южный — в честь Одигитриевской иконы Божией Матери, что ознаменует преемственность с разрушенным храмом. В сентябре 2004 года был установлен крест высотой 4,8 м. и центральный купол диаметром 9,3 м.
