Сградата е строена през 1892 - 1898 г. по проект на изтъкнатия български арх. Петко Момчилов за училище - Девическа гимназия. В продължение на много години в училището е имало помещения за сбирките на Варненския музей, за да ги приюти изцяло отново от 1983 г. насетне. Изградена е в стил късен барок със сутеренни помещения и два етажа.