Архангело-Михайловский храм впервые упоминается еще в 1663 году и был полностью деревянным. По древним упоминаниям, именно в этой церкви взывал о помощи к Всевышнему Петр Великий, когда с войском шел на Полтаву, отбивать ее у шведов. А когда битва была выиграна, об этом первыми узнали прихожане в церкви, которых известил гонец царя. Ярославский П.А руководил строительством каменной церкви, вместо деревянной. Начало было положено Ярославским П.А. в 1783 году, а к 1816 году возвели колокольню из камня, но уже под руководством других архитекторов – Е.А.Васильева и С.Т.Чернышова. Храм на Ландау сейчас совершенно новый. С 1902 по 1931 церковь оставалась почти не тронутой временем, только необходимыми реконструкциями и ремонтом. Но в 1931 году власти постановили о закрытии святого места. Как и большинство церквей, эта тоже использовалась не по назначению. В послевоенные годы, община попросила вернуть храм духовенству и здание, очень сильно разрушенное, вернули. В 1946 году церковь официально вернули народу, но период времени был крайне неудачный для верующих людей и православия в целом. Повсеместно уничтожалось множество храмов, было гонение на веру и на все, что относилось к Богу. Вокруг церкви был скверик, его любили горожане всех возрастов, храм вписывался и в архитектуру города и служил надежным остовом для верующих. Но, в 1961 году, храм снесли, а крепостной вал сравняли с землей, проложили асфальтированную дорогу. Сквер переименовали в честь выдающегося космонавта Юрия Гагарина, как и Змиевское шоссе заменили на проспект Гагарина.
Современный храм отстроили на месте прежнего. Вблизи был установлен памятный камень, где значилось, что был ранее такой храм и люди помнят о нем, не забывают. Церковь выстроили по всем традициям церковного зодчества, светлую, просторную. Приход сформировался в 2011 году. Последнее освящение нижнего предела храма состоялось в 2013 году. Церковь проводит все богослужения согласно церковного расписания. Также можно помолиться за родных, поставить свечки, как за здравие, так и за упокой. Можно заказать сорокоуст, оставить записки с требами, поговорить со священником, причаститься, исповедаться. В храме проводят обряды венчания и крещения.