Dnia 30 kwietnia 1960 roku szkole nadano imię Pawła i Franciszka Buchalików, młodych harcerzy, którzy zginęli bohaterską śmiercią podczas II wojny światowej.
Pierwszy budynek szkolny w Gotartowicach powstał około 1885 roku. Rozbudowany w latach międzywojennych, został podczas II wojny światowej zniszczony w 80 %.
8 października 1976 rozpoczęto budowę nowej szkoły. Tempo prac było imponujące, ponieważ już 21 sierpnia 1978 odbyła się uroczystość otwarcia nowego budynku.