Do odzyskania niepodległości przez Polskę przy Placu Trzech Krzyży w Warszawie działało rosyjskie gimnazjum. W 1918 r. po przejęciu miasta przez polskie władze budynek przekazano żeńskiej pensji Jadwigi Sikorskiej, przekształconej później w Państwowe Gimnazjum Żeńskie im. Królowej Jadwigi. Po 1918 r. gmach szkoły przebudowano według projektu arch. Mariana Lalewicza. Ostateczną formę, istniejącą do 1944 r., nadał budowli arch. Józef Handzelewicz, który był twórcą przebudowy z około 1924 r.
Budynek szkoły był w przedwojennej Warszawie jednym z reprezentacyjnych obiektów. W czasie działań wojennych w gruzach legła część szkoły od strony Placu Trzech Krzyży. W 1947 r. odbudowano tylko oficynę tylną. Część frontową i skrzydło boczne od Alei Ujazdowskich rozebrano. Utworzono w tym miejscu mały skwer, na którym stoi dziś pomnik Wincentego Witosa. Istnienie w tym miejscu dawnego gimnazjum upamiętnia pamiątkowa tablica umieszczona na głazie za pomnikiem W. Witosa.