Улица соединяет площадь Народного Единства у кремля с площадью перед Благовещенским монастырём и тянется вдоль берега Волги по Нижнему посаду. Название досталось ей от исчезнувшей Старой Рождественской улицы, а той — от церкви Рождества на Бечеве, известной с 1520 года. Нынешняя линия проложена заново в конце восемнадцатого — начале девятнадцатого века, так что имя старше самой улицы.
Место начало работать раньше: торг у пристаней в устье речки Почайны, по предположениям, существовал уже в тринадцатом веке. В 1371 году упомянута бечева — бурлацкая тропа, по которой суда тянули вверх по Волге и Оке, — и при ней поставлена каменная церковь Николы «на Бечеве». Вокруг торга сложился Нижний посад, один из первых заселённых районов города.
Перелом наступил в 1817 году, когда в город перенесли Макарьевскую ярмарку: улица стала её продолжением, по ней потянулись обозы к наплавному мосту через Оку. Через два года пожар уничтожил 94 домовладения, и Августин Бетанкур распорядился строить здесь только каменные дома. Его план закрепил красную линию, по которой улица живёт до сих пор; тогда же её расширили — прежде она была вдвое уже.
К середине века сложился облик: сплошная каменная застройка, классицизм, гостиные дворы. Краевед Николай Храмцовский описывал, как весной улицу заполняли бурлаки, лоцманы и судопромышленники. В 1841 году историк Михаил Погодин записал: «Улица принадлежит теперь к числу лучших улиц не только в России, но и в Европе». В 1849 году здесь устроили шоссейную мостовую из щебня, утрамбованного чугунным катком.
Во второй половине века торговля уступила место банкам. В 1878 году братья Блиновы открыли пассаж с первой в городе торговой галереей — его выстроили по проекту Александра Бруни под надзором Роберта Килевейна. Сначала здесь работала биржа, позже останавливался художник Константин Маковский, писавший «Воззвание Минина». В 1896 году появилось здание Волжско-Камского банка, в 1908-м — банк Рукавишниковых.
К выставке 1896 года по улице пустили трамвай и два фуникулёра — у Ивановской башни и Похвалинского съезда, — а для питания построили электростанцию. До 1884 года нумерация домов шла от Алексеевской площади, потом счёт развернули. В 1923 году улица стала Кооперативной, в 1940-м — улицей Маяковского, историческое имя вернули в 2001 году. Застройка сохранилась почти полностью, и сегодня это туристический маршрут; с 2022 года воссоздаётся снесённая в советские годы Троицкая церковь.