Первый молельный дом, действовавший в Харабалях, относится к 1827 году. В 1892 году был построен каменный храм и освящен в честь Святой Живоначальной Троицы. Храм был уничтожен пожаром. До 1937 года в селе была красивая каменная пятиглавая в два этажа Михаило-Архангельская церковь, но с приходом советской власти храм был уничтожен.
Вознесенский храм единственный действующий храм в городе Харабали. Он был построен в 1992 году. Позднее, в 2002 году была построена отдельно стоящая колокольня из красного кирпича. Высота колокольни 17 метров.