南丫北段公立小學(前名南丫北段公立學校)成立於1949年12月12日，是目前南丫島北段唯一的一所小學。追源溯流，早在民國十年，於北段大灣新村，已有一間「陳氏家塾」提供「私塾」教育；而在1913年，大坪村亦開辦了一間學校，並於1946年3月25日在教育署註冊接受政府津貼而得到減收學費。到1949年，本地鄉紳為使各村子弟能集中在一所環境及設備比較好的學校接受教育，便選擇現址建校；1949年12月12日是本校成立的日子。大坪村的學校亦因本校成立而結束。
學校自於1949年成立後，因學生人數增多，故於1963年增建校舍並於1998年易名為「南丫北段公立小學」。
