Первый христианский храм Симферополя – Церковь во имя святых Константина и Елены. 3 июня христиане празднуют — День равноапостольных царя Константина и матери его царицы Елены.
Святой император Константин (306-337), во всемирной истории наименованный Великим, получивший от Церкви именование Равноапостольный, разрешил свободное исповедование христианства. Он поддерживал Церковь, возвращал из ссылки исповедников-христиан, строил церкви, заботился о духовенстве.
Благоверная царица Елена, мать императора Константина, именуется Равноапостольной за свои великие заслуги перед Церковью и труды по обретению Животворящего Креста (326 год).
В 1785 году, после присоединения Крыма к России, командир полка Б.Тищев в небольшом татарском доме, устроил полковую церковь во имя равноапостольных царей Константина и Елены. Через год в храме устанавливают иконостас. 1787 году храм посетила императрица Екатерина II. После открытия Петропавловского собора храм стал частью усадьбы генерал-майора В.П.Попова, сын которого реставрировал храм. Храм приобрел черты русского зодчества XVII века, построена двухъярусная колокольня украшенная кокошниками, крыша увенчана луковицей.
В 1914 году церковь снова стала полковой, а в 1929 году разрушен верхний ярус колокольни и Константино-Еленовская церковь закрыта. В здании храма сначала размещался аэроклуб, а затем архив ЗАГСа.
Храм был передан православной Церкви в 1991 году. После реставрации в 2001 году здесь прошло первое Богослужение.