Храм построен в начале 19 столетия, инициировали строительство и пожертвовали на него средства жители Симферополя. Начало строительства произошло в 1805 году, это очень старинный храм, настоящая гордость города. На тот момент храм украшал лишь иконостас, живопись и фрески на стенах отсутствовали. В 1866 году храм был возрожден, проект нового храма разработал архитектор К. Лазарев из Петербурга.
С 1937 по 1980 год храм был закрыт, пока вновь не началось его восстановление по проекту О. Сергеевой. На месте храма все это время действовали разные организации, стеклоприемный пункт, пивная.
Святыни храма: крест с частицей Честного Животворящего Креста Господня, чтимая икона св. Николая Чудотворца и отпечаток на стекле ее киота, икона с частицей св. мощей свт. Николая Чудотворца, частица мощей прп. Ипатия Печерского, старинная Иверская икона Божией Матери, икона сщмч. Сергия (Зверева). Перенесенные и утраченные святыни: мощи свт. Гурия (Карпова), древняя икона Пресвятой Троицы.