Главным храмом города Мелитополя, а также одним из двух соборов Запорожской и Мелитопольской епархии УПЦ МП является храм Александра Невского. Ранее на этом месте стояла армяно-григорианская церковь, возведенная в 1884 году евпаторийским мещанином Авериком Хлебниковым. Она была закрыта после революции и в ее здании в 1930-х годах размещалась молочная исследовательская лаборатория.
В 1941 году, в период оккупации города, на месте армяно-григорианской церкви был открыт православный собор. Храм был назван в честь великого князя Александра Невского, в память об Александро-Невском соборе, который был построен в 1861 году в Мелитополе. Этот храм размещался в 300 метрах южнее нынешнего и поначалу представлял собой каменное сооружение с деревянным куполом. В 1867 году была достроена каменная колокольня, а в 1899 году было возведено новое здание собора. В середине 1930-х годов, в период активной антирелигиозной кампании, храм был разрушен до основания.
После войны советская власть решила, что открытый в 1941 году при немцах собор занимает здание незаконно. Поэтому летом 1946 года предприняла несколько попыток его выселить, но все же христианской общине удалось удержать здание храма. До 1973 года Александро-Невский собор остался единственным действующим храмом в Мелитополе.
В 2003-2004 годах была проведена капитальная реконструкция собора, при этом было принято решение от старого здания оставить только корпус. Стены расписали новыми фресками, сменили иконостас, под полом сконструировали систему отопления. Форму старых куполов изменили, а над алтарем соорудили дополнительный купол. К старой колокольне достроили один этаж.
