Szkoła Podstawowa w Sarbinowie rozpoczęła swoją działalność pod kierownictwem Melanii Grodzickiej tuż po II Wojnie Światowej. 4 września 1945 r. do szkoły zgłosiło się 6 uczniów.

Od początku dla Sarbinowa i okolic szkoła pełniła nie tylko funkcje edukacyjne, ale również była ośrodkiem życia społecznego
i kulturalnego. 

W 1963 r. klasy przeniesiono do nowego budynku o przestronnych i jasnych salach lekcyjnych. 

W związku z reorganizacją szkoły (dołączeniem VII i VIII klasy) w 1994 r. dobudowano nowe skrzydło szkoły, w którym usytuowano sale lekcyjne, pracownię komputerową i pomieszczenia administracyjne.

W 2005 r. z okazji 60-lecia istnienia szkoły oddano do użytkowania boiska sportowe. 

11 czerwca 2010 r. nadano Szkole Podstawowej w Sarbinowie imię Straży Granicznej.