Я упоминал об этой церкви в материале Долгая и тяжкая история собора в честь Александра Невского. Именно после обеденной молитвы в этом храме 26 мая 1787 Екатерина Вторая пожелала видеть в городе приличный соборный храм. После возвращения в Санкт-Петербург императрица прислала в дар храму церковную утварь и ризницу. В честь появления Екатерины Второй на храме установлена мемориальная доска.

Помимо посещения храма Екатериной Второй и то, что храм был первым храмом города — более ничего замечательного за храмом не замечено. Даже доступ прихожан не всегда был возможен. В 1785 году, а также в 1914 -1917 годах была полковой. С 1806 года, после возведения первого, тогда еще деревянного Петропавловского храма, по 1914 была домовой церковью семейства Поповых. С 1917 по 1921 года была приписана к Петропавловскому собору и только как несколько лет стала иметь свой приход — её закрыли в 1929 году. Колокольню обезобразили, разместили аэроклуб, затем архив ЗАГСа.

В конце девяностых годов прошлого века вернули церковь прихожанам, а в 2001 году возобновились службы.

Храм назван в честь первого христианского римского императора Константина I Великого и его матери Елены.

Римский император Флавий Валерий Аврелий Константин (272 — 337) сделал христианство господствующей религией в империи и перенес столицу в Византий. В православной церкви почитается как Святой Равноапостольный царь Константин, в отличие от римско-католической, которые не почитают его святым, видимо обижаются на перенос столицы из Рима.

Мать римского императора Константина Великого — Флавия Юлия Елена Августа (ок. 250—330) почитается православной церковью как Святая Равноапостольная царица Елена. Кто бывал в Иерусалиме — много слышал про неё и организованные ею раскопки, во время которых были обретены Гроб Господень, Животворящий Крест и другие реликвии.