Главный храм Мелитополя и один из двух соборов Запорожской и Мелитопольской епархии УПЦ МП, это храм Александра Невского. Ранее на этом месте находилась армяно-григорианская церковь, построенная в 1884 году евпаторийским мещанином Авериком Хлебниковым. После революции её закрыли, и в 1930-х годах в здании разместили молочную исследовательскую лабораторию.

В 1941 году, во время оккупации города, на месте бывшей армяно-григорианской церкви был открыт православный собор. Храм назвали в честь великого князя Александра Невского, в память об Александро-Невском соборе, построенном в 1861 году в Мелитополе. Этот собор находился в 300 метрах южнее нынешнего и изначально был каменным сооружением с деревянным куполом. В 1867 году к нему пристроили каменную колокольню, а в 1899 году возвели новое здание собора. В середине 1930-х годов, в ходе антирелигиозной кампании, храм был полностью разрушен.

После войны советская власть посчитала, что собор, открытый в 1941 году, занимает здание незаконно. Летом 1946 года предпринимались попытки выселить его, но христианской общине удалось сохранить храм. До 1973 года Александро-Невский собор оставался единственным действующим храмом в Мелитополе.

В 2003-2004 годах собор подвергся капитальной реконструкции. Было решено сохранить только корпус старого здания. Стены украсили новыми фресками, обновили иконостас, под полом установили систему отопления. Изменили форму старых куполов и добавили новый купол над алтарем. К старой колокольне пристроили дополнительный этаж.