Конюшенная площадь была пространством перед придворными конюшнями. В 1739 году от Невского проспекта к площади провели дорогу, которую назвали Большой Конюшенной улицей. В 1776 параллельно этой дороге проложили Малую Конюшенную улицу. Во время революции Большая Конюшенная была переименована в улицу Желябова, а Малая в Перовскую.
Исторические названия были возвращены только в 1991 году. Через 6 лет Малая Конюшенная стала пешеходной улицей.