Основна школа “Јован Аранђеловић” у Црвеној Реци покрива готово једну трећину подручја Општине Бела Паланка, на рубу Пиротског округа, западно према подручју Нишавског округа. Насеље Црвена Река формира се недалеко од железничке станице поред пруге Ниш-Бела Паланка од 1907. до 1914. године.
Повећањем броја становника у Црвеној Реци грађани су осетили потребу да изграде школу. Залагањем бившег учитеља, а тадашњег свештеника Јована Аранђеловића издејствована је дозвола од Министарства просвете да се на државном земљишту изгради основна школа. По подацима ова школа је радила као четвороразредна до 1955. године, а од тада прераста у осморазредну школу. Школа сада има 15 одељења.
Прва наменска зграда за потребе образовања изграђена је 1862. године у Шпају. Као самостална школа Основна школа “Јован Аранђеловић” у Црвеној Реци ради од 15.01.1926. године. Школа у Црвеној Реци обухвата ученике и из насеља Долац (од 1-8 разреда), Врандол, Тамњаница, Вета (од 1-4 разреда).