Разработка проекта была поручена архитектору Тома де Томону. В 1805—1810 годах архитектор Тома де Томон построил на площади здание новой Биржи, отвечающее потребностям растущей экономики России. Но постройка не была закончена из-за войны с Наполеоном. Официальное открытие Биржи состоялось лишь 15 июля 1816 года.

С 1939—1941 годов в здании располагается Центральный военно-морской музей. История самого музея начинается с 1709 года, когда Пётр I приказал собирать коллекции, отражающие историю русского флота. В собрании музея находится более 1700 моделей кораблей, как старинных, так и самых современных, схемы и макеты сражений, боевые знамёна, образцы оружия. В числе экспонатов - "Дедушка русского флота" ботик Петра I.

На рубеже 2000-2010-х годов было принято решение о переводе Центрального Военно-Морского музея из здания Биржи на новую площадку. В настоящее время оно принадлежит Государственному Эрмитажу.