Загальноосвітня школа І-ІІІ ступенів № 22 м. Вінниці має два корпуси. Старе приміщення побудоване у 1938 році та нове приміщення, яке стало дієвим з 1990 року.
Під час війни в приміщенні теперішньої початкової школи знаходився військовий госпіталь. При звільненні Вінниці від загарбників споруду під час бомбардувань було пошкоджено, і відновлювали приміщення до серпня 1948 року. З 1 вересня 1948 року середня школа № 22 діє по наш час.
На місці, де побудовано новий корпус ЗОШ № 22, в 1957 році почали зводити приміщення слюсарно-механічної майстерні. Коли почали копати фундамент несподівано знайшли цілий склад німецьких боєприпасів. Завдяки діям саперів цей склад було ліквідовано, і були побудовані майстерні.