Строительстве биржи одобрено генерал-губернатором Голициным Д. В. и начато в 1836 г. по проекту М. Д. Быковского. Открыта 8 ноября 1839 г.
Перестроено в 1873-1875 по проекту А. С. Каминского. Для постройки была упразднена и разобрана Успенская церковь, которая называлась ещё Пятницкой (так как раньше здесь находилась церковь во имя Параскевы Пятницы). Здание получило полноценный второй этаж, аркада главного фасада была заменена портиком.
В 1925 г. был надстроен ещё один этаж по проекту архитектора И. С. Кузнецова.
Объект культурного наследия народов РФ федерального значения. Рег. № 771410406470006.