Красная улица свое имя получила еще в 20-х годах XIX столетия: так она обозначалась в документах Черноморской войсковой канцелярии. Иногда к этому имени добавлялись «прешпектовая», «главная» или «большая».
Дважды в своей истории улица меняла название: с ноября 1914 по март 1917 года она именовалась Николаевским проспектом, с 1949 по 1957 год носила имя Сталина, но оба раза историческое название «Красная» возвращалось.
С момента межевания Екатеринодара в 1794 году Красная служила главной композиционной осью города и средоточием городской жизни: здесь находились «присутственные места» – здания различных казенных учреждений, лавки, магазины, сюда выходила одной стороной базарная площадь (после постройки войскового Александро-Невского храма названная Соборной).
В «войсковой» период истории Екатеринодара облик главной улицы мало соответствовал «столичному» положению города в войске. Приехавший в Екатеринодар в 1861 году Ф. А. Щербина, впоследствии известный ученый, описывая свои впечатления, так упомянул Красную улицу: «на втором квартале ее виднелось большое, почти во всю ширину улицы, болото, на котором… громко квакали лягушки…»
В 1863 году атаман Кубанского казачьего войска Иванов писал екатеринодарскому полицмейстеру: «Жители города Екатеринодара, а также люди, временно проживающие в нем, строят по произволу… даже на главной улице безобразные и неуклюжие домики и лавочки, не только не испрашивая утверждения фасадов, но часто даже и без ведома начальства. Предлагаю... объявить жителям, чтобы они предварительно представляли в войсковое правление на утверждение фасады, без которых постройка воспрещается».
Результат таких действий сказывался постепенно, в ходе преображения самого города.
Лишь к рубежу столетий Красная улица по праву могла называться «проспектовой». Именно таковой она запечатлена на открытке, изданной в книжном магазине Мееровича. Снимок сделан от Гимназической улицы в северном направлении и относится, судя по тому, что трамвайная линия уже есть, а отеля «Метрополь» на пересечении с Гоголевской еще нет, к 1901–1909 годам.