Идея строительства храма принадлежит Екатерине II, возникла она в 1787 году. Однако вскоре императрица скончалась, а работы так и не были начаты. И только в августе 1804 года, император Александр I дал согласие на возведение собора, а архитектор Карасев разработал проект будущего здания. В ходе строительных работ использовали бутовый камень из окрестностей города. Колодин предоставил железные фермы для арок и колонн. В свою очередь, Таврическое духовенство передало собору множество пожертвований, на которые впоследствии было отлито несколько колоколов. Также вся церковная утварь и колокола для храма были переданы из Петропавловского собора после его закрытия. С 1828 года мастера начали обдумывать интерьер собора и постепенно воплощать идеи в реальность. Над росписью церкви трудился художник Ф. Яковлев. Его руками были отделаны подкупольные паруса и стены, также он работал над живописью в алтарной апсиде. И только почти через 20 лет, после закладки собора (это событие состоялось в мае 1810 года) Александро-Невский храм был полностью достроен. Освящение святыни состоялось 3 июня 1829 года. На протяжении своего существования внешний вид и интерьер храма претерпел существенных изменений. К примеру, в 1842 году в один из четырех малых куполов, находящихся на западном фасаде здания, были встроены часы. На протяжении 1844 года производилась практически капитальная перестройка святыни. В это же время на западном фасаде были выстроены притвор с собственной колокольней и трапезная. В течение 1869 года территория собора была значительно расширена посредством пристройки 3-х алтарей и галереи. Интересным фактом является, что в 1891 году в строительных работах участие принял еще совсем молодой М. Горький. 27 сентября 1930 года храм был стер с лица Земли посредством мощного взрыва, а место, на котором он располагался, было полностью очищено и разровнено. На протяжении месяца здесь был разбит небольшой скверик. Но на этом грустном факте история собора, к счастью, не была закончена.В 1999 году Симферопольской и Крымской епархией под патронатом Верховного Совета Крыма было решено полностью воссоздать Александро-Невский храм на его первоначальном месте. Строительные работы были начаты с 2003 года. На сегодняшний день о будущем здании известно только то, что новый проект будет иметь существенные отличия по сравнению с оригиналом.
