Строительство здания началось в 1894 году и длилось пять лет.
На эскизный проект здания в 1891 году был объявлен всемирный конкурс. Из 30 проектов лучшим оказался полученный из Вены эскиз архитектора В.И. Прохаски. Но он так же не отвечал всем требованиям и был переработан архитектором А.О.Бернардацци.
В дни чествования А.О. Бернардацци в связи с 50-ти летием его творческой деятельности в нише на боковой стене лоджии был установлен бюст архитектора, выполненный скульптором Б.В.Эдуардсом.