Собор Александра Невского располагался на территории нынешнего молочного павильона центрального рынка. Был освящён в 1861 году. По документам 1865 года собор выглядел весьма скромно, представляя собой каменное здание с деревянным куполом, каменной оградой с деревянными решётками и домиком для сторожей. Собор не имел колокольни, и колокола висели на столбах. Соборный причт состоял из шести человек. Каменная колокольня собора была построена только в 1867 году.
В 1891 году собор по-прежнему был каменным с деревянным куполом. Место, отведённое под постройку церковных домов, пустовало и иногда арендовалось под ссыпку зернового хлеба за плату в пользу церкви. Пахотная земля, закреплённая за церковью, сдавалась в аренду крестьянам села Кизияр. Всего в 1891 году собор владел 131 десятиной земли. В октябре 1891 года в Мелитополе был открыт комитет для сбора пожертвований в пользу голодающих под председательством настоятеля собора. Церковная библиотека в 1891 году состояла из 380 томов и 112 названий.
В 1899 году было построено новое здание собора. На колокольне собора висели колокола, отлитые из бронзы с добавлением серебра. Их звон был слышен по всему городу.
В 1904 году на церковные средства были возведены дома для причта, в 1907 году построен «дом для народных чтений». В 1910 году на средства мелитопольского купца Ивана Матвеевича Чередниченко на территории церкви был построен «дом для религиозно-нравственных чтений».
Какое-то время после революции собор продолжал играть заметную роль в жизни города. Так, в июне 1923 года в соборе прошёл съезд, в котором приняли участие 300 человек духовенства и мирян. Но уже в конце 20-х — начале 30-х годов власть развернула более активную антирелигиозную кампанию. В Мелитополе организовывались собрания трудовых коллективов, на которых производился сбор подписей под решением о снятии колоколов с собора и передаче его здания под культурно-просветительное учреждение. Этим дело не ограничилось, и в середине 30-х годов, в безбожную пятилетку, собор был разрушен. Предлагаем нашим читателям уникальные фото собора до и во время разрушения.