На месте нынешнего собора в 1884 году помещик из Евпатории Аверик Хлебников возвел армяно-григорианскую церковь. В советские времена она была закрыта, а помещение было отдано под молочную лабораторию. В 1941 году, когда немецкие войска заняли Мелитополь и позволили возобновить работу храма, был открыт православный собор, который нарекли в честь Александра Невского – российского полководца, причисленного к лику святых. В послевоенные и дальнейшие годы советская власть продолжала уничтожать церкви, и к 1976 году Александро-Невский собор остался единственной действующей святыней города. В 2003 – 2004 годах была проведена масштабная реконструкция храма, от прежнего строения остались лишь стены. В нынешнее время собор Александра Невского имеет два купола, на прихрамовой территории расположены часовня, колокольня, другие постройки. Принадлежит к Украинской православной церкви Московского патриархата. Собор является действующим, считается главным храмом города. По выходным дням в его стенах справляются службы, в будние дни собор открыт для всех прихожан.