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 į Medelyno pagrindinę mokyklą.
2012 m. rugsėjo 1 d. mokykla reorganizuota į Medelyno progimnaziją.