Свою сучасну назву вулиця набула у 1929 році на честь композитора Антона Григоровича Рубінштейна, який жив у будинку 38. З середини 2000-х років на вулиці відкрилася велика кількість популярних барів та ресторанів, завдяки чому вулиця стала відома як одна з головних ресторанних вулиць у Європі.
Троїцькій До 1929 року вулиця Рубінштейна називалася Троїцькій. Колись вона була господарським проїздом, що прямував уздовж непарадної частини вельможних садиб на Фонтанці.
Вулиця Рубінштейна завжди славилася безліччю обдарованих квартирантів: тут жив Сергій Довлатов, Аркадій Райкін, Антон Рубіншейн та багато інших «зірок». Сьогодні в народі особливо відома велика, але витончена будівля під номером 11: там живе велика радянська актриса Аліса Брунівна Фрейндліх.
Вулиця Рубінштейна – Головна ресторанна вулиця в Петербурзі, а можливо, і в Росії. Тут розташовано сорок будинків та понад п'ятдесят кафе, барів та ресторанів на будь-який смак.