Niepubliczna Szkoła Podstawowa w Barnówku powstała 1 września 2004 roku w miejsce, zlikwidowanej przez władze gminy, publicznej szkoły podstawowej. Organem założycielskim placówki jest Stowarzyszenie Edukacyjne Na Rzecz Rozwoju Wsi: Mostno, Więcław, Łazy i Barnówko „Nasza Szkoła” w Barnówku.
Prowadzona przez Stowarzyszenie Edukacyjne „Nasza Szkoła” jest pierwszą tego typu placówką na terenie powiatu myśliborskiego.