正義國民小學經歷尚卿小學到陳坑國小、開瑄國小正義分校等階段，學校新校舍工程經過耗時六年、整體規劃分期施工已完竣，為慶祝校舍落成，九十六年十月八日將辦理校舍啟用暨校慶活動。正義國小校長李根樂表示，學校在縣府、家長會、校友會的支持下擁有現今美麗的校園，其中要感謝過去捐資興學的前輩，為此也特別於川堂中展示他們的事蹟，讓後進能見賢思齊，知道學校的歷史故事。

正義國小於民國十三年創校，設校於陳坑南方宗祠，名為私立尚卿小學；民國二十七年日軍佔領金門，學校停辦，迨民國三十四年抗戰勝利後始復校；民國三十九年，仍以宗祠、民房為校舍，改名為縣立陳坑國小；四十九年配合行政村里易名為正義國民學校；五十三年，地方、鄉僑捐地捐資與政府、農會以三對等方式，於現址興建新校舍一棟。

民國五十六年，因結合延長國教九年易名為正義國民小學，並增建西側教室四間；民國六十三年，奉令精簡隸屬開瑄國小名為正義分校；六十六年，開辦附設幼稚班；六十九年建東側專科教室。而至十八年，原舊有校舍拆除重建普通教室、辦公室一棟；八十三年增建鐵皮活動中心；八十七年奉令獨立設校，再次更名為正義國民小學，增建警衛室、校門。