В 1854 году в Батайске на улице Азовской (ныне улица 50 лет Октября) был построен величественный пятиглавый Одигитриевский храм (храм Святой Одигитрии), который по своим масштабам не уступал современному Ростовскому кафедральному собору. В 1937 году храм был разрушен. В довоенные годы остатки храмового здания использовались в качестве тюрьмы. Во время Великой Отечественной войны, когда Батайск был оккупирован, на месте разрушенного храма находился окруженный колючей проволокой лагерь военнопленных.
Окончательно Троицкий храм был построен в 2013 году, став украшением города Батайска.
На архитектурном конкурсе-смотре «Прометей-2007» в городе Ставрополе, Свято-Троицкий Храм был признан самым красивым строящимся культовым зданием Юга России.