本校位於鶯歌鎮行政、商業中心，附近文教、商業活動發達，加上集合住宅大量興建，人口急遽增加，原有學校已呈飽和，臺北縣政府乃於民國七十七年六月一日，委派鶯歌國小校長高銘熾先生負責籌備新校，民國七十八年八月一日正式奉准成立，至以校區主要道路建國路命名為「建國國民小學」。民國八十年八月三十日，一群活潑可愛的小天使，在校長、主任及老師的引領下，踏入傲人新天地∼建國校園。
      這二十年間先後歷經首任陳松瑲校長，為建國紮下雄厚的基礎，完成各項軟硬體建設、綠美化工程，並成立管樂團、開辦夜間補校等。
      第二任陳麗堂校長承先啟後努力經營，開辦附設幼稚園、自立午餐，成立民俗技藝團∼扯鈴及舞獅隊、桌球隊等體育團隊以及管樂團及志工兩大家長聯誼會，完成耐震補強工程，並於91年率領管樂團及扯鈴隊赴美國參加舊金山亞洲節慶會。
      現任韓新陸校長展現真知灼見開拓團隊潛能，陸續發展校本課程∼陶藝教學、蝴蝶生態教育，建置蝴蝶網室及生態池，將本校管樂團轉型為國內首支國小爵士樂團，期間完成操場籃球場整建、「教師陶板」、「川堂陶板公佈欄」、「鄉土教學地圖」、「蝶影舞台」等美化工程，並於94學年度率領本校團隊榮獲全縣校務評鑑特優學校。