По юбилейной программе Городской Думы к двухсотлетию Петербурга планировалось строительство серии училищных домов. В 1903 г. состоялось освящение места под постройку Училищного дома. В 1905 г. состоялся ограниченный конкурс проектов здания на Гагаринском буяне. Первую премию получил проект архитектора А.И. Дмитриева, в котором автор использовал мотивы раннего барокко.
После завершения конкурса место постройки было перенесено на набережную Большой Невки.
Дмитриев не стал менять функциональное решение здания, но из-за задержки строительства решил найти более выразительный архитектурный облик фасадов. Для разработки проекта интерьеров были привлечены художники общества "Мир искусства" во главе с А.Н. Бенуа. Здание возвели к осени 1910 г., еще год проводились внутренние работы.
Главный фасад ассиметричен, ритм членений продиктован расположением классов. Над кровлей поднимается фонарь со шпилем, общая высота здания составляет 57,5 м. После Октябрьской революции в здании находились школы. В 1944 г. Училищный дом был передан Нахимовскому училищу.