Школа №4 была основана в 1939 году. С 1991 года основано муниципальное автономное образовательное учреждение «Лицей № 4», являющееся правопреемником школы №4. Лицей №4 находится на Соборной улице.