Валентина и Эмилия, известные педагоги в городе, стали владелицами участка на перекрестке улиц Губернаторской (пролетарской) и Бульварной (Ленина) в 1902 году. Но с 1905 году хозяином этого участка стал немец К.Ф. Шлее, который практически сразу после приобретения участка начал строительство гимназии. По всей вероятности, о том, что здание станет гимназией, Шлее договорился с Станишевской изначально.
Это здание являлось самым крупным и представительным не только на улице Лазаревской, но и во всем Симферополе. При строительстве в 1905 году возник пожар, и пришлось разбирать возведенный корпус до основания, поэтому официально датой постройки считается 1907 год.
Дом состоит из двух одинаковых корпусов на Ленина и Пролетарской, которые смыкаются на перекрестке в форме тупого угла.
В 1923 году в бывшую женскую гимназию В. А. Станишевской переехал главный корпус Крымского педагогического института имени М. В. Фрунзе. Располагался он здесь до 1967 года.