W wyniku rewolucji 1905 roku w Królestwie Polskim car Mikołaj II wydał tzw. ukaz tolerancyjny, pozwalający na tworzenie szkół prywatnych z wykładowym językiem polskim. 1 marca 1906 Maria Gajl wraz ze swoją siostrą Aleksandrą, otworzyły 3-klasową szkołę żeńską, spełniającą program trzyletniego gimnazjum. Już w połowie tego samego roku doszło do przekształcenia placówki w 7-klasową szkołę. Pierwszą jej siedzibą był budynek przy ul. Michałowskiej 11 (obecnie ul. Sienkiewicza). Służył on jednak zaledwie 3 lata, bowiem w 1908 roku podopieczne Marii Gajl przeniosły się do budynków na rogu ulic Michałowskiej i Szerokiej (obecnie Sienkiewicza i Piłsudskiego). Duże wsparcie w początkach szkoły okazał inż. Stanisław Gajl – brat założycielek. W 1909 roku opuściło ją 14 pierwszych maturzystek.