Первоначальное упоминание о храме в селе Траки относится к 1887 году, когда на средства купца Емельянова была построена кирпичная церковь. Здание имело традиционную архитектуру, характерную для православных храмов того времени, с одной главой и колокольней. Церковь была центром духовной жизни местного населения, в приход входили жители села Траки и окрестных населенных пунктов.
В 1936 году, в период антирелигиозной кампании, храм был закрыт, и здание не сохранилось. На протяжении последующих десятилетий церковная жизнь в селе была прервана.
В 2007 году начались работы по восстановлению храма. Новая церковь была построена на месте прежней и освящена в 2010 году. Современное здание храма продолжает служить духовным центром для жителей села Траки и окрестных населенных пунктов.
