Здание Александро-Невского собора связано с историей рождения губернского центра начала его застройки и являлось одним из первых монументальных сооружений города Симферополя.
Идея возведения в Симферополе соборного храма восходит к 1787 году – времени посещения Екатериной II губернского города. Бедность и теснота приспособленного под храм татарского домика поразили императрицу, и она изволила выразить князю Потемкину свою волю о построении в Ак-Мечети соборного храма для постоянных жителей и приезжих греков. Однако смерть Потемкина (1791 г.), затем Екатерины (1796 г.), отло жили строительство собора надолго. Дело сдвинулось с мертвой точки в августе 1804 года. Протопоп Никита Петровский, известный своей храбростью во время взятия Измаила, обратился к Таврическому губернатору Мертваго с просьбой о постройке храма. Аналогичное прошение Мертваго к императору Александру I было удовлетворено, и губернским архитектором Карасевым был разработан проект будущего собора, сметная стоимость которого определялась в 81 тыс. 529 руб.
Изначально месято для собора было выбрано крайне не удачно, - на обрывистом берегу Салгира (примерно в том месте, где сейчас стоит памятник Суврову), на месте Суворовских редутов.
Строить собор подрядились иностранные мастера – французы П. Николаи, И. Ферри, Б. Патти, оказавшиеся самыми заурядными «шабашниками». По контракту подрядчики обязались построить храм, изготовить иконостас, алтарное устройство и одновременно провести ремонтные работы по укреплению Суворовского редута (вала, рвов, каменных мостов с воротами). За постройкой храма надзор осуществлял губернский архитектор Мартьянов, а городничий Касанчич информировал МВД Санкт- Петербурга о ходе строительства. Одновременно В Петербургский иконописный цех К. Бенедиктова был направлен заказ на написание икон Христа Спасителя, Богоматери, св. Апостола Андрея Первозванного, Воскресения Христова; на северные и южные дверные полотна – св. Архангела Гавриила и св. Архангела Михаила. Всего за 2 месяца работы К. Венедиктов выполнил 30 икон стоимостью 2100 руб, они были признаны отличного качества и отправлены в Симферополь.
Строительство собора продвигалось крайне медленно – не хватало средств. За 1811 год стены были возведены вчерне только до капителей. В 1812 году из-за начавшейся Отечественной войны постройка храма была законсервирована. Через год здание имело крайне неприглядный вид: сильная буря снесла всю кровлю, стройматериалы расхищены, песок и известь развеяны ветром. В таком состоянии храм простоял еще 4 года. Б 1816 году Высочайше созданная комиссия сделала заключение – храм необходимо разобрать до основания «в виду глубоких трещин и ослабленных конструкций». В Симферополь был командирован губернский архитектор города Полтавы М. Парадисов, который подтвердил выводы комиссии о сносе храма и переносе строения на удобное и отдаленное от Салгира место. Карательные меры последовали незамедлительно. Все члены Симферопольской строительной экспедиции отданы под суд, дело же передано в Сенат для взыскания с виновных всех казенных убытков. На имения губернатора А. М. Бороздина наложен арест.
В 1817-1819 годах храм дал новую трещину, а южная стена здания на обрыве к реке Салгир угрожала скорым падением. Первый этап сооружения собора закончился. Впереди были новые предложения.
И эти предложения поступили. Проект соборной церкви был разработан в строительном комитете МВД Санкт-Петербурга после долгих раздумий о судьбе первого храма в Александровском редуте. Строительный комитет полагал, что возвести церковь необходимо на обширной площади перед редутом, между зданиями присутственных мест и полицейским управлением. Задача строителей Александро-Не- вского храма была такова – воздвигнуть в центральной точке нового города Симферополя мощный архитектурный объем, который служил бы главной объемной осью по отношению ко всей застройке.
В разработке проекта участвовали два талантливых архитектора – член строительного комитета МВД, титулярный советник И. Шарлеман и известный зодчий, титулярный советник И. Ф. Колодин. По смете первого проекта на постройку требовалось 237 185 руб. 95 коп. второго – 198 2 10 руб. 10 коп Проект И. Шарлемана, утвержденный го сударем в 1821 году. Император Александр I пожертвовал на строительство храма большую сумму, да и место будущей по стройки, по преданию, тоже указано им.
И только 3 июня 1829 года Храм Александра Невского был освящен и открыт для посещения. «Всего» 20 лет понадобилось для его возведения.
Храм просуществовал до 1930 г. В 1922 г. Храм был закрыт, а позже превращен в склад имущества (эта судьба, быть долгое время складским помещением, постигла и другой, старейший храм Симферополя, - Храм Петра и Павла). В 1929 г. С храма сняли колокола и передали их Симферопольскому отделению рудметалторга. В ночь с 26 на 27 ентября 1930 года храм был взорван.
Соборный сквер именовался сначала Комсомольским, затем Пионерским, а со второй половины 60-х годов он называется сквером Победы.
Весной 1944 года в сквере, в братской могиле, были похоронены советские воины, погибшие при освобождении Симферополя. Тогда же на месте соборного храма установлен танк Т-34. Позже останки героев-освободителей перенесены на воинское кладбище, а постамент под танком реконструирован. Надпись на его лицевой стороне сообщает, что: «Этот танк, входивший в состав 19-го танкового корпуса, один из первых ворвался в город». Далее идут наимено вания частей и соединений, которые освобождали Симферополь.
Так тесно переплелись судьбы защитников Родины на разных этапах истории Симферополя.
Храм на сегодняшний день уже шестой год строится…. Будем адеяться, что он не поторит судьбы своего предшественника…