Свою историю "Средняя общеобразовательная школа №4" ведет с Первого женского приходского училища (1885 год). За свою почти полуторавековую историю школа неоднократно переезжала из одного здания в другое.
В настоящее время школа располагается в здании, построенном в 1964 году. В школе в 2021-2022 учебном году обучаются 916 учащихся. Сформировано 37 классов. В школе преподают 50 педагогов, работают 8 педагогов психолого-педагогической службы.