Apvienojot Valmierā kopš 1856. gada pastāvošo zemāko meiteņu skolu ar vienu klasi un augstāko meiteņu skolu ar divām klasēm, Valmieras pilsētas dome 1858. gadā izveidoja Valmieras augstāko meiteņu skolu ar divām klasēm. Turpmākajos gados skolā atvēra arī trešo un ceturto klasi. Lai paplašinātu meiteņu izglītības iespējas, ar Krievijas Impērijas Tautas apgaismošanas ministrijas un Rīgas mācību apgabala kuratora atļauju 1906. gadā meiteņu skolu pārveidoja par Valmieras sieviešu proģimnāziju, bet 1909. gadā tai piešķīra ģimnāzijas tiesības. Ģimnāzijas dibināšana bija pamatota ar Krievijas Tautas apgaismošanas ministrijas 24.05./5.06.1870. Nolikumu par sieviešu ģimnāzijām un proģimnāzijām. Skolu uzturēja no Krievijas Impērijas līdzekļiem, Valmieras pilsētas dotācijām, audzēkņu mācību maksas un ziedojumiem.
Mācības skolā notika krievu valodā, bet saskaņā ar ģimnāzijas Pedagoģiskās padomes 02.1918. lēmumu turpmāk tās notika latviešu valodā.
Proģimnāzija atradās Valmierā, Bastiona ielas namā, kas nebija piemērots mācībām. Gatavojoties skolas pārveidošanai par ģimnāziju un paredzot skolnieču skaita pieaugumu, no 1906. līdz 1908. gadam Rīgas ielā 42 uzbūvēja jaunu ģimnāzijas ēku. To projektēja arhitekts Aleksejs Kīzelbašs (Алексей Прокофьевич Кизельбаш), bet būvdarbus vadīja būvuzņēmējs Oto Baltiņš. Atļauju ģimnāzijas ēkas būvniecībai deva Valmieras pilsētas galva Georgs Apinis, kurš vienlaikus bija arī Valmieras sieviešu ģimnāzijas kuratorijas priekšsēdētājs.
Pirmā pasaules kara laikā skolas telpās izvietoja Krievijas karaspēku, bet 1918. gadā – Vācijas armijas daļas, tādēļ sieviešu ģimnāzija darbojās dažādās ēkās Valmierā. Vācijas karaspēkam ieņemot Rīgu, 09.1917. sākās Valmieras skolotāju semināra un Valmieras pilsētas reālskolas evakuācija uz Krieviju. Valmieras sieviešu ģimnāzijas kuratorija nolēma skolu neevakuēt.
Vācijas karaspēkam okupējot Latvijas teritoriju (2.–11.1918.), ģimnāziju neslēdza, taču tās darbību uz nenoteiktu laiku pārtrauca. Ģimnāzijas pedagoģiskā padome un kuratorija centās panākt skolas darbības atjaunošanu. Vācijas militārā pārvalde 07.06.1918. izdeva noteikumus par valsts vidusskolu organizēšanu un uzturēšanu, nosakot vācu valodu par mācību valodu. Vēlāk izdotie noteikumi paredzēja, ka skolas ar latviešu mācību valodu var iegūt privātas mācību iestādes statusu, vienlaikus nosakot tām dažādus ierobežojumus. Lai saglabātu iespēju nodrošināt izglītību latviešu valodā, ģimnāzijas kuratorija pieņēma lēmumu reorganizēt ģimnāziju par privātu mācību iestādi un 05.07.1918. nodeva skolu LIB Valmieras nodaļas pārvaldībā un uzturēšanā kopā ar ēkām, inventāru un finanšu līdzekļiem. Tomēr, saskaņā ar Vācijas Ģenerālkomandas Nr. 60 un Valmieras apriņķa padomes lēmumiem, Valmieras sieviešu ģimnāzijas arhīvs, inventārs un ēka bija jānodod 1918. gadā vācu okupācijas varas dibinātajam Valmieras pilsētas meiteņu licejam. Liceja vajadzībām atvēlēja bijušās Valmieras pilsētas reālskolas un E. Liepiņa privātās reālskolas ēkas, kuras bija jādala ar LIB Valmieras virsreālskolu. Sākot ar 11.1918., licejs atguva speciāli Valmieras sieviešu ģimnāzijai celto ēku Rīgas ielā 42
Nodibinoties padomju režīmam, 11.01.1919. sieviešu liceja darbību pārtrauca un to reorganizēja par Valmieras pilsētas 1. pamatskolu. Pēc padomju varas krišanas, 1919. gada vasarā Valmieras sieviešu ģimnāzijas darbību izdevās atjaunot. Tā kā ģimnāzijai celtajā ēkā turpināja darboties padomju periodā izveidotā pamatskola, ģimnāziju izvietoja bijušā Valmieras skolotāju semināra telpās Dzirnavu ielā (mūsdienās – Pāvila Rozīša iela 40). Izglītības ministrija 01.08.1920. izdeva rīkojumu par Valmieras sieviešu ģimnāzijas un Valmieras virsreālskolas pārņemšanu valsts uzturēšanā, tās apvienojot un pārdēvējot par Valmieras Valsts vidusskolu.