復興國民小學創校於民國五十八年八月一日，其前身是古民國民學校崙子分校，在新港鄉六所國小中，是最晚成立的， 但也有四十多年的歷史。
        回顧以往於民國五十二年農曆正月初二清晨，崙子地區發生了一場大火，火勢在強烈北風助長下，從北崙村一路延燒到南崙村，有四十幾戶村民房屋及二班分校教室，均逢回祿之災遭火舌吞噬夷為平地。
        地方仕紳有感於子弟接受教育至為重要，於是便有購地興學之議，在籌措購地建校中，礙於經費的不易爭取，在不得已的情況下，地方善心人士及校方共同商討議決，將原二班分校土地，屬崙子農事小組集會所產權，出售給南崙村民何崑棋先生，將售地所得款全部支應新購地建校用，在土地所有權移轉過程中，因有部分土地產權無法登記而興訟，以至於釀成地方仕紳王豐、蔡平、陳別、陳刈等人家產曾被法院查封的憾事。
        民國五十三年間時任分校主任鄭良泉先生，鄉民代表蔡海武先生、張清火先生及南北崙村長等人，向鄉公所極力爭取經費，又日夜奔波洽談學校用地。當時鄉長林國先生極為重視地方教育，遂慨允由新港鄉公所編列預算，以時價每甲地新臺幣肆萬柒仟元，向陳再來先生、何老得先生購得座落於北崙村的土地，作為建校用地。興建二間鋼筋水泥教室，莘莘學子和作育英才的教師終於擁有良好讀書與教學的處所，值得一提的是，其中一間教室採三對等經費興建，即縣政府、鄉公所、地方各籌資三分之一經費興建，在這興建教室過程中，本村出身的鄉民代表蔡海武先生捐資新臺幣捌百元配合興建教室，其付出的心力，關注教育的熱忱，令人感佩。
        本校位於嘉義縣新港鄉北方，隔著一條北港溪與雲林縣元長鄉相對，向東和溪口鄉接界，交通來往尚稱便捷。學區村民大部分世代務農，民風純樸又好客，富有濃厚的人情味，地處於嘉南平原北端，土壤肥沃，是大宗蔬果的產區。
        民國三十七年以前，學區莘莘學子，均前往新港國民學校就讀，在那窮困、艱苦的年代，徒步花費一小時路程上學，更是常有的事。政府有感於人民接受教育的重要，於民國三十七年設立古民國民學校崙子分班二班，緊接著學生人數不斷的增多，設立分校，民國五十八年八月一日獨立設校，定名嘉義縣新港鄉復興國民小學。
        從草創崙子分班二班，一直到鼎盛時期十三班，學生數達六百多人，由於經濟的起飛，工商業的發達。在農村就業謀生不易，形成人口不斷外流。目前本校已降至六班規模，學生數一百人以下的小型學校，謹將校史要事摘錄於後：