Школа расположена в здании бывшего Коммерческого училища, построенного в 1911-1913 году.

В годы советской власти в здании бывшей женской гимназии (б-р Т.шевченко, 23) размещалась трудовая школа №58 с русским языком преподавания. Эта школа выросла из школы №52, расположенной по адресу улица Ленина, 44, и занимавшей помещение закрытой в 1938 году еврейской школы. После войны преподавание в школе велось уже на украинском языке. Эту школу заканчивали дети тогдашней украинской литературной элиты: дочь Олеся Гончара, дочь критика Пидсухи, сын поэта Кацнельсона, внучка Панча. Их семьи жили преимущественно в доме писателей на углу улиц Богдана Хмельницкого и Коцюбинского, и им было ближе ходить в 52-ую школу, но их семьи настаивали, чтобы дети получили образование на украинском языке.

Со временем школу №58 по бульвару Шевченко объединили с русской школой №50 в Коммерческом переулке (переулке Белинского), 3, и школа переехала по новому адресу. Освободившееся помещение заняло педагогическое училище Киевского национального университета имени Тараса Шевченко.