Первая биржа в Москве открылась в 1839 году. Однако низкое здание, построенное для этого архитектором Михаилом Быковским на углу Ильинки и Рыбного переулка, оказалось маленьким и неудобным. Поэтому уже в 1866 году владельцы выкупили участок дальше по Рыбному переулку и начали переделку здания.
Автор проекта сохранившегося до наших дней здания биржи - А.С. Каминский. Строительство велось с 1873 по 1875 годы. Архитектор переделал фасад в классическом стиле, добавил портик с колонами, удлинил фасад по Рыбному переулку. Главный биржевой зал стал вмещать более тысячи человек.
В 1925 году на здание биржи был пристроен третий этаж. Работы выполнял популярный промышленный архитектор 1920-х годов Иван Сергеевич Кузнецов. Благодаря своему пролетарскому происхождению и врожденным талантам, он удачно вписался в элиту московских архитекторов того времени и создал сотни зданий.