Улица начинается от Невского проспекта и идёт до проспекта Бакунина.

Первое название – Новая улица – появилось в 1822 году на участке от Невского до современной Херсонской улицы и распространялось также на часть последней до проспекта Бакунина.

В 1858 году часть проезда, перпендикулярная Невскому, стала именоваться Ивановской улицей, видимо, по фамилии домовладельца. Вторая часть Новой улицы в 1859 году получила название Херсонской. Поскольку в городе была ещё одна Ивановская улица (ныне Социалистическая), то Ивановскую улицу в Рождественской части 16 апреля 1887 года переименовали в Консисторскую.

Автор: INOUE Hirokazu

Консистория (иначе дикатерия) – учреждение, созданное Петром I для управления церковью взамен упразднённого патриаршества. В то время она располагалась в находящемся поблизости доме № 178 по Невскому проспекту, специально для неё построенном в 1845 году архитектором Карлом Брандтом. В советское время дом был перестроен и надстроен.

В 1913 году Консисторскую улицу продлили от Херсонской до Калашниковского проспекта (ныне проспект Бакунина).

После Февральской революции 1917 года консистория была ликвидирована. Малопонятное и труднопроизносимое название улицы 6 октября 1923 года было заменено на вполне «советское» – Исполкомская.

В соседнем с бывшей консисторией доме № 176, который до Октября 1917-го занимало Исидоровское епархиальное женское училище, разместился исполнительный комитет (исполком) Рождественского района, переименованного в 1919 году в Смольнинский.

После упразднения Смольнинского района в 1922 году здесь находился исполком Володарского (будущего Невского) района, а с 1936 года – вновь Смольнинского.

С 1994 года на этом месте располагается администрация Центрального района. Само здание построено в 1886 году по проекту Григория Карпова и Владимира Харламова и расширено в 1900 и 1914 годах архитектором Александром Хреновым.