1898 m. įkurta 2-oji mergaičių gimnazija, kuriai namas Dvaro gatvėje pastatytas V.N.Zubovo, V.Janavičiaus, S.Žukausko pastangomis. Karo metais mergaičių gimnazija dirbo įvairiose patalpose. 1942-1943 m.m. mokykla buvo perkelta į senojo pastato patalpas, kurios mokymui nebuvo pritaikytos.

1949 m., pastačius pastatą (dabartinė Didždvario gimnazija), buvo pakeistas mokyklos pavadinimas. Ji pavadinta Šiaulių 2-ąja vidurine mokykla.

1953 m. mokykla persikėlė į patalpas Simono Daukanto gatvėje, kur dabar yra Simono Daukanto vidurinė mokykla.

1957 m. mokykla pavadinta Felikso Žemaičio vardu.

1981 m. mokykla persikėlė iš Simono Daukanto gatvės į dabartines mokyklos patalpas.

1990 m. mokykla pavadinta 2-ąja vidurine mokykla.

1994 m. mokykla pavadinta Medelyno vidurine mokykla.

2001 m. rugsėjo 1 d. mokykla reorganizuota į pagrindinę mokyklą.

2012 m. rugsėjo 1 d. mokykla reorganizuota į progimnaziją.

Susisiekti el. paštu