Budowę gmachu rozpoczęto w 1905 roku według projektu Aleksandra Kozłowskiego, a koszty wyniosły 300 tysięcy rubli (ministerstwo i magistrat dało po 100 tysięcy, zaś pozostałą kwotę zebrano wśród społeczeństwa, między innymi od Juliana Różyckiego). Prace zakończyły się w drugiej połowie 1907 roku, a Gimnazjum Męskie przeniosło się do nowego budynku w roku szkolnym 1907/1908. Językiem wykładowym w szkole był rosyjski, a kadrę nauczycielską stanowili Rosjanie - poza księdzem i nauczycielem języka polskiego.
W 1915 roku Komitet Obywatelski Pragi założył Polskie Gimnazjum Filologiczne im. Władysława IV - dla uczczenia tego władcy jako założyciela miasta Pragi. Była to szkoła z polskim językiem wykładowym, została ona upaństwowiona w roku 1919.
W czasie II wojny światowej prowadzono na dużą skalę tajne nauczanie (wydano wówczas łącznie 120 świadectw dojrzałości). W październiku 1944 roku liceum wznowiło działalność jako pierwsze w Warszawie. Po wojnie szkoła powróciła do własnego gmachu, rozpoczął się remont budynku. Szkoła przekształciła się w placówkę koedukacyjną w 1955 roku. Z okazji 110-lecia szkoły, 25 listopada 1995 odbył się uroczysty zjazd absolwentów.