Проект собора принадлежал известному петербургскому зодчему И. Шарлеману. Проект был одобрен и утвержден Высочайшим повелением Александром I и получил щедрое финансирование. Для строительства храма были приглашены лучшие мастера со всей России.
12 марта 1823 года протоиерей Василий Чернявский заложил новый храм, а через шесть лет, 3 июня 1829 года в праздник сошествия Святого Духа, архиепископ Гавриил освятил собор, прослуживший в последствие городу 100 лет. В нем хранились предметы, подаренные Екатериной II, он видел российских императоров и великих князей, здесь звучали проповеди выдающихся святителей и богословов.
В декабре 1922 года храм был закрыт, затем его превратили в склад имущества, изъятого властями из ликвидированных храмов полуострова. А в ночь с 26 на 27 сентября 1930 года главный храм Тавриды был взорван.
Восстановление собора Святого Александра Невского было утверждено Кабинетом Министров Украины в рамках программы возрождения памятников, следуя указу Президента Украины «О мерах по воссозданию выдающихся памятников истории и культуры». Верховная Рада и Совет министров Крыма дали этому делу ход.
Архитектором воссоздаваемого собора является Владимир Кравченко. При его участии изготавливаются капитель, иконостас нижнего храма, который будет сделан из редких пород дерева и камня. Собор возводится из белого Альминского камня, высота колокольни составит 37 метров.
Благодаря инициативе Симферопольской и Крымской епархии, участию общественности, а также ведущим специалистам в сфере архитектуры, реконструкции и реставрации памятников истории и архитектуры завершается возрождение главного собора Симферополя – имени святого князя Александра Невского.