Вулиця Олександра Невського розповідає:
«Головний символ православної віри Мелітополя (Собор Олександра Невського)»
У 1884 році євпаторійський міщанин Аверік Хлєбніков побудував на місці нинішнього собору вірмено-григоріанську церкву. Після революції церква була закрита, у 1930 році в будівлі розмістилася молочна дослідна лабораторія.
У 1941 році, після окупації Мелітополя нацистськими військами, в будівлі знову був відкритий храм, цього разу православний. Він був названий Олександро-Невським собором, ймовірно, в пам’ять про Олександро-Невський собор, який до середини 1930-х років діяв на Ринковій площі (нині — площа Революції) за 300 метрах на південь, але був зруйнований в безбожну п’ятирічку 1932–1941 років.
З точки зору радянської влади, собор, відкритий при німцях, займав своє приміщення незаконно. Влітку 1946 року міськвиконком спробував його виселити, однак собору вдалося утримати свою будівлю.
У 2003–2004 роках собор був капітально реконструйований. Від старої будівлі залишився тільки корпус, стіни були розписані новими фресками, змінений іконостас, під підлогою була сконструйована система опалення, над вівтарем споруджений додатковий купол, змінена форма старих куполів, доданий один поверх у дзвіниці.
Хор «Преображення», що діє при соборі, — переможець міжнародного фестивалю церковної музики (Польща, 2008).
