В 1858 году часть проезда, перпендикулярная Невскому, стала именоваться Ивановской улицей, по фамилии домовладелицы, купчихи Анны Дмитриевны Ивановой, которой принадлежала правая сторона улицы от Невского проспекта до Херсонской улицы. Херсонской же в 1859 году стала именоваться вторая часть Новой улицы.
Источник фото - https://zen.yandex.ru/media/id/5d6090e88da1ce00ad4c8ed8/nujna-li-peterburgu-ispolkomskaia-ulica-5dcc3f0d136c034ec1805703
Поскольку в городе была еще одна Ивановская улица (ныне Социалистическая), то Ивановскую улицу в Рождественской части 16 апреля 1887 года переименовали в Консисторскую. Консистория – учреждение, созданное Петром I для управления церковью взамен упраздненного патриаршества. В то время она располагалась в находящемся поблизости доме № 178 по Невскому проспекту, специально для нее построенном в 1845 году архитектором Карлом Брандтом. В советское время дом был перестроен и надстроен.
В 1913 году Консисторскую улицу продлили от Херсонской до Калашниковского проспекта (ныне проспект Бакунина). После Февральской революции 1917 года консистория была ликвидирована. Малопонятное название улицы 6 октября 1923 года было заменено на вполне «советское» – Исполкомская.
В соседнем с бывшей консисторией доме № 176, который до Октября 1917-го занимало Исидоровское епархиальное женское училище, разместился исполнительный комитет (исполком) Рождественского района, переименованного в 1919 году в Смольнинский.
После упразднения Смольнинского района в 1922 году здесь находился исполком Володарского (будущего Невского) района, а с 1936 года – вновь Смольнинского. С 1994 года на этом месте располагается администрация Центрального района. Само здание построено в 1886 году по проекту Григория Карпова и Владимира Харламова и расширено в 1900 и 1914 годах архитектором Александром Хреновым.