Историја школства у Бачком Моноштору почиње 1752. године. Од првих учионица до данашње школске зграде, мењали су се простор, организација рада и језици наставе.
Прва школа основана је 1752. године, када је подигнута и црква у месту. У посебну зграду смештена је 1767. године. Нова школска зграда, са две учионице, сазидана је 1826, а још две учионице дограђене су 1880. године.
Настава се у том периоду одвијала углавном на шокачком дијалекту и немачком језику. Од 1886. године све више се уводио мађарски језик. Пети и шести разред отворени су 1889. године.
Зграда позната као Мала школа подигнута је 1894. године. У почетку је имала једну учионицу и стан за учитеља. Стан је касније претворен у другу учионицу, а трећа је дограђена 1928. године.
Школа је 1901. године прешла у државне руке. Шест нових учионица изграђено је 1907, а 1911. године у школи је радило девет учитеља.
Између два светска рата школа је носила име Јосипа Јурја Штросмајера. Настава се изводила на српскохрватском, мађарском и немачком језику.
Школске 1945/1946. године почело је седмогодишње школовање. 22. августа 1950. године основана је Осмолетка.
Назив Основна школа „22. октобар“ школа је добила 13. фебруара 1964. године и носи га до данас.
Припреме за изградњу нове школе трајале су током седамдесетих година, јер су старе зграде биле дотрајале. Изградња је почела 1985, а прва фаза завршена је 1989. године.
Друга фаза завршена је 2010. године. Школа је добила осам нових учионица, кабинет за информатику и фискултурну салу. Спортски терен у дворишту изграђен је 2011, а трибине су постављене 2012. године.
Од школске 2017/2018. године настава се изводи на два матерња наставна језика, српском и хрватском.