Школа у Бачком Моноштору има историју дугу више од два и по века. Први подаци о организованом школству потичу из 1752. године, када је, уз подизање цркве, основана и прва школа. Петнаест година касније добила је посебну зграду, а 1826. изграђена је школа са две учионице.

Школа је расла заједно са местом. До краја XIX века дограђиване су учионице, уведени су пети и шести разред, а 1894. године подигнута је зграда коју и данас знамо као Малу школу. Почетком XX века школа је прешла у државне руке, добила нове учионице, а 1911. године у њој је радило девет учитеља.

Историја школе прати и језичку разноликост Бачког Моноштора. Настава се током различитих периода одвијала на шокачком дијалекту, немачком, мађарском и српскохрватском језику. Између два светска рата школа је носила име Јосипа Јурја Штросмајера, а зграда Мале школе је 1928. године проширена трећом учионицом.

После Другог светског рата школа постепено добија организацију какву данас препознајемо. Школске 1945/1946. почело је седмогодишње школовање, а 22. августа 1950. основана је Осмолетка. Данашњи назив, Основна школа „22. октобар“, школа носи од 13. фебруара 1964. године.

Нова школска зграда почела је да се гради 1985. године, а прва фаза завршена је 1989. Друга фаза изградње завршена је 2010. године, када је школа добила осам нових учионица, кабинет за информатику и фискултурну салу. Спортски терен у школском дворишту изграђен је 2011, а наредне године постављене су и трибине.

Посебно место у новијој историји школе има школска 2017/2018. година, од када се настава изводи на два матерња наставна језика, српском и хрватском. Тако се и данашњи рад школе надовезује на дугу традицију школства и различитих језика наставе у Бачком Моноштору.