В далёком 1895 году было принято решение построить во Владивостоке здание для мужской гимназии. А. В. Даттан, владелец Торгового дома «Кунст и Альбертс» подарил городу надел земли под строительство.
Закладка здания состоялась 15 сентября 1896 года, а тремя годами позднее здание освятили на торжественной церемонии, открывающей два учебных заведения. Архитектор здания Гвоздзиовский А.А. создал уникальный акцент на здании с помощью красного кирпича и двух статуй львов по двум сторонам от главного входа. Они придают особую красоту, и кажется, что фигуры охраняют вход от посторонних.
Львы выполнены в восточном стиле, до мельчайших деталей проработаны и украшены вычурными завитками на гриве. Существую несколько версий того, откуда они появились. Одна рассказывает о том, что статуи были привезены в город в 1900 году из города Тяньцзинь, где недавно было подавлено Боксёрское восстание. Другая история говорит о том, что львов подарил китайский представитель при Приамурском генерал-губернаторе.