Садашња фискултурна сала је грађена 1935. године као Соколски дом уз помоћ донатора (Соколско друштво постојало је од 1929. до 1937. године). Школа је мењала називе пратећи трансформације и реформе образовања.
Од 1954. постоји као Школа ученика у привреди, а 1957. као Школа за опште образовање радника. Економска школа је почела са радом 1961. године у згради где је сада комунално предузеће.
Гимназија у Новом Кнежевцу је основана 1962. године са природно-математичким и друштвеним смером на српском и мађарском наставном језику. Садашња школска зграда је изграђена 1962. године, те су се Економска школа и Гимназија преселиле у нову зграду. Ова школа добија назив Гимназија Браћа Рибар, а већ наредне године гаси се Економска школа.
Периодом позивно усмереног образовања и васпитања средњег ступња (уведено 1975. године) од 1. априла 1977. године школа обавља своју делатност под називом Школа за средње образовање 25. мај, где 1978. престаје да ради Гимназија, а школске 1978/79. и 1979/80. школовају се ученици културолошког, правног и преводилачког усмерења. Истовремено у школи су истурена одељења металске струке Центра за заједничко и усмерено образовање и васпитање средњег ступња Петар Драпшин у Ади.
Економска школа се поново отвара 1979. године као истурено одељење из Кикинде, а и хемијско-технолошка као истурено одељење из Сремске Митровице. 30. јуна 1983. године долази до интеграције са Кањишком школом под називом Међуопштински школски центар за усмерено образовање и васпитање средњег ступња Братство-Јединство Кањижа–Нови Кнежевац.
У овој згради су била машинска и хемијска усмерења. Школске 1988/89. уводи се истурено одељење саобраћајне школе из Суботице. 1. јула 1989. године раздвајају се школе у Новом Кнежевцу и Кањижи. Школа носи назив Школа за средње образовање и васпитање 25. мај. Хемијска школа се гаси 1992. године. 19. марта 1993. године школа добија назив Средња школа Доситеј Обрадовић Нови Кнежевац у оквиру које се отвара истурено одељење угоститељске школе Јован Трајковић из Зрењанина, а 1994. године отвара се истурено одељење Гимназије Душан Васиљев из Кикинде.
Као истурено одељење Гимназија у Новом Кнежевцу ради до 2001. године.
Од 2001. године Гимназија је самостална установа.
Одлуком Владе Покрајине Војводине од 10.01.2019. о гашењу Гимназије и Средње школе Доситеј Обрадовић, 2.9.2019. године отвара се школа под називом Гимназија и стручна школа Доситеј Обрадовић Нови Кнежевац. Гимназија и стручна школа Доситеј Обрадовић има следећа подручја рада и профиле: гимназија – општи тип; саобраћај – образовни профил техничар друмског саобраћаја у четворогодишњем трајању и возач моторних возила у трогодишњем трајању на мађарском језику; и подручје рада трговина, угоститељство и туризам са образовним профилима кувар и посластичар на српском и мађарском наставном језику у трогодишњем трајању.
