Първото училище в селото е открито през 1865 год. То било килийно и се е помещавало в една малка постройка в югоизточната част на църквата “Успение на Света Богородица”. Тук 20 ученици са получавали четвъртокласно образование, а след това са постъпвали в манастира “Св. Св. Петър и Павел”. По-късно с нарастване броя на населението, се увеличил броят на учениците. Явила се нуждата от построяването на ново училище. Такова е построено през в 1879 г., което се е намирало между църквата и здравния дом. Инициатори за това били Ангел Гюров и Ангел Разлоганов. Строежът на
това училище е станал по пътя на самооблагането, както в натура, така и в пари. Дървен материал е превозван от Паталенския балкан, от местността Еловица. С построяването на новото училище се създали условия за по-добра работа на учителите. След Освобождението първите учители били без специално педагогическо образование, но в следващите години били заменени с по-подготвени в интелектуално и педагогическо отношение специалисти. През 1909 г. броят на учениците достига до 153 души.

До края на 1921 г. в Паталеница не е съществувало класно училище. Едва през 1922
г. с предписание № 979 от 18.01.1922 г. на Пловдивската окръжна инспекция, се разрешава откриването на първи прогимназиален клас. Директор по това време е Асен Алексиев.

Предвид на това, че Паталеница се разраства, се налага строеж на ново, по-голямо училище от тогавашното. На 29.01.1922 г. се провежда търг за изграждане на сегашното училище, който се спечелва от Костадин Бараков. По това време кмет на селото е Никола Разлоганов, земеделец и личен приятел на Александър Стамболийски. Стамболийски осигурява средства за строежа на училището. На 15.04.1923 г. става
тържественото полагане на основния камък. До месец декември то е завършено и както сочи летописната му книга, от декември 1923 г. до наши дни занятията се водят без прекъсване.

След обединяването на Паталеница и Баткун дългогодишен директор на училището е Андрей Андреев. Под негово ръководство се изгражда пристройка на училището и се инсталира парно отопление за училището, кметството и детската градина.

Днес училището в с.Паталеница има свой облик и традиции. Неговата дейност е известна в цялата страна, дори в чужбина. Ученици и учители разполагат със съвременна база за работа, която все още е мечта за много училища, дори в големите 15 градове. Главният приоритет в работата на педагозите е отговорността за развитието на всяко дете. Тук се възпитават знаещи и можещи ученици с оправдано самочувствие. Децата са ангажирани с разнообразни дейности! Педагогическият колектив работи по разнообразни проекти и привлича средства, чрез които се обогати базата и се организираха разнообразни извънкласни дейности. В нашето училище учители, ученици и родители работят в атмосфера на взаимно доверие и партньорство.

В продължение на няколко години разработихме разнообразни програми за работа с децата:

• Детска шекспирова театрална школа “Петровден”.
• Детска етнографска работилница. Деца и учители изработват уникални играчки и предмети от природни материали. Опазването и популяризирането на местното историческо и културно наследство е приоритет в работата ни.
• Школа по иконопис. Пета поред година деца от училището се посвещават в тайните на иконописта.
• Интеграция на деца с увреждания. Три проекта реализирахме съвместно с деца с увреждания от Дом “Вяра, Надежда и Любов” в гр.Пазарджик.
• Проблеми на общуването, антидрога и сексуално образование . От 1999 год. разработваме програми за джендър обучение, превенция на насилието над деца, антидрога и сексуално образование.
• Родителско участие в образованието. Регистрирано е Училищно настоятелство. Чрез проекти на настоятелството се обогатява материалната база на училището.