В начале XVIII века территория между Кузнецким мостом и Петровскими линиями, от Рождественки до Петровки, принадлежала графу И. Воронцову. В начале XIX века часть этой усадьбы, расположенная между Неглинной и Петровкой, была разделена на шесть владений. Участок, где позже появился Петровский пассаж, приобрел купец Суровцев, передав его в ведение московскому гражданскому губернатору.

На этом участке сдавалось в аренду здание, где располагались книжный магазин и "Французская библиотека для чтения Рено", а также музыкальный магазин Брикера. Владельцы менялись, пока в середине 1870-х годов участок не купил московский купец И. Фирсанов. Его дочь, Вера Ивановна Ганецкая, была известной домовладелицей и меценатом.

В 1900 году она решила построить на этом месте грандиозный пассаж. Проект разработали архитекторы С. Калугин и Б. Фрейденберг. Однако сотрудничество Фрейденберга с мужем Фирсановой, Ганецким, обернулось для архитектора неудачей. После строительства Сандунов Фрейденберг поссорился с хозяином и был вынужден покинуть Москву. Строительство Пассажа стало его последней работой.

Фирсановский пассаж строился с использованием новых технологий под руководством инженера В. Шухова. По его проектам были созданы широкие стеклянные полуцилиндрические своды, перекрывавшие галереи магазина.

Пассаж открылся в феврале 1906 года, и 50 известных торговых фирм разместили здесь свои павильоны. С 1910 года в подвале работали ресторан и кофейня "Бристоль".

После революции торговля в Пассаже прекратилась. Помещения заняла постоянная промышленная выставка ВСНХ, был открыт кинотеатр "Кино-Петровка" и фабрика по пошиву белья для Красной Армии. Пассаж стал называться Петровским, а в 1921 году его стену украсил барельеф "Рабочий" скульптора М. Манизера.

С переездом выставки ВСНХ на Крымский вал первый этаж снова был отдан под торговые павильоны. В. Маяковский писал о том, как работницы с восторгом читали объявления о продаже готовых блузок.

В начале 1930-х годов несколько помещений второй линии занял трест Дирижаблестроя, где работал итальянский конструктор Умберто Нобиле.

В здании Пассажа проводились аукционы, и герои Ильфа и Петрова Бендер и Воробьянинов приходили сюда за стульями. Часть помещений занимали пролетарские клубы.

Во время Великой Отечественной войны Пассаж стал огромной коммуналкой, куда переселялись жители разрушенных домов. Расселить коммуналку удалось только к 1960-м годам, когда здание заняло торговое училище № 3.

Пассаж был реконструирован в конце 1980-х годов и сейчас снова является одним из модных и дорогих магазинов Москвы.