Учебное заведение находится в Староконюшенном переулке и занимает два дома: 18 и 20. Сейчас это здание № 4 гимназии № 1529 имени Грибоедова (ранее – школа № 59 имени Гоголя).
Школу построили еще до революции на средства купцов Медведниковых, и изначально это была мужская гимназия. С тех пор она неоднократно реформировалась и меняла названия, но занятия в школе почти никогда не прекращались, даже во время Отечественной войны.
Среди ее выпускников есть ученые, представители культуры, религиозные деятели и писатели. Например, здесь учился философ Сергей Фудель, академик Сергей Аверинцев, лингвист Виталий Костомаров, биофизик Анатолий Жаботинский, актер Ростислав Плятт и писатель-фантаст Кир Булычев.