Частью посада была Конная стрелецкая слобода. При ней в 1560 году по велению воеводы построена первая в Белом городе деревянная церковь во имя Рождества Пресвятой Богородицы, которая и дала имя улице — Рождественская. Церковь простояла до 1702 года, затем была разобрана в связи с новым построением — каменной двухэтажной церковью с колокольней, равнявшейся Успенскому собору по своим размерам. Верхний храм церкви освящен во имя Вознесения Господня, а нижний — во имя Рождества Богородицы. Ниже по этой улице располагался Спасо-Преображенский мужской второклассный монастырь, со всех сторон огражденный башнями, одна из которых сохранилась и по сей день. Эта улица служила отправным транспортным и пешеходным центром, отсюда ответвлялись все основные городские пути. Можно было спуститься к Спасской пристани на Кутуме, к мосту через Кутум, известному сегодня как Коммунистический. А со второй половины XVIII века началось освоение пустошей за Кутумом, и улица получила продолжение благодаря деревянному мосту, построенному в 1805 году на средства И. А. Варвация. Улица застраивалась купеческими особняками и тянулась до Казанской слободы, названной по имени церкви Казанской иконы Божьей матери.

С 1868 года закутумная улица стала называться Сапожниковой: именно в этом году городским главой А. А. Сапожниковым построен вместо деревянного новый мост на каменных быках, мощённый булыжником, названный в честь Александра Александровича. Его владения были огромны, в целый квартал. Сегодня здесь небольшой сквер и автобусная остановка. Затем пришел период пожаров и велись перестройки церквей и семинарий, но в 1920–30-ых годах духовные здания подверглись сносу. Бывший Спасо-Преображенский монастырь предлагалось «предоставить союзу Коммунальников для использования под культурные учреждения, учитывая, что рядом находится летний сад-клуб и детский городок». Городской совет 1938 года постановил: «Стены монастыря исторической ценности не представляют, загромождают площадь. Необходимо стены сломать, площадь благоустроить, материалы использовать на дорожное строительство и нового жилого дома». Церкви монастыря снесены в 1960 году. Сегодня на их месте областная филармония и центр детского юношеского творчества.

В 1932 году создана при астраханском горсовете комиссия по обследованию «пришедшей в ветхость и угрожающей безопасному движению церкви Рождества Богородицы». Её заключение гласило: «Церковь Рождества Богородицы по своему территориальному положению нарушает планирование площадей города Астрахани, при осмотре храма снаружи и внутри оказалось, что церковь выстроена по однотипному стилю находящегося в крепости Успенского кафедрального собора. Поскольку Успенский собор оставлен как архитектурный памятник, сохранять еще один такой же по своему строению другой не имеет смысла». К тому же церковь требовала капитального ремонта, поэтому её использование под культурное учреждение невозможно. В тот же год церковь была разобрана.

В конце XVIII века началась новая, каменная эра по застройке города. Рождественская улица застраивалась каменными домами. Здесь появился гостиный двухэтажный дом, позже перестроенный в солдатские казармы в 509 человек. Улица обустроена: здесь размещалась епархиальная библиотека, ремесленная управа, палата уголовного и гражданского суда. Здание, в котором располагаются сегодня областная администрация, Дума и краеведческий музей, ранее было Петровским музеем.

В конце XIX века чётная сторона застроилась особняками, их строили горожане. Например, по улице Коммунистической, 10 (ранее Рождественской) располагалась усадьба, принадлежавшая Павлу Никифорову. Он был редактором газеты «Прикаспийский край». Рядом дом Бухарцева, в котором его дочь Елизавета разместила частную гимназию. На нечетной стороне Рождественской улицы стоит всем известное здание городской электростанции.

Отдав советской эпохе название Рождественская и став Коммунистической, улица не утратила своего архитектурного колорита и по сей день. Стоит только приглядеться!