本校成立於民國四十一年四月十日，校名為考試院附設中興小學。民國五十七年，交由臺北市政府接辦，更名為建興國民小學。民國五十八年為紀念鈕故院長永建創建本校之精神，更改校名為永建國民小學，歷經劉劍寒、虞鼎年、陸清波、王恆文、李永臣、左傑吾、吳隆榮、黃廷斌、詹文龍、吳國基、陳勝雄、郭春淋、林月榮、倪雨平校長的經營下，全體教職員工辛勤耕耘，校務蒸蒸日上。現任校長林其賢秉承本校優良傳統校風，在熱心的家長及社會資源的支援下加強各項教學革新、以校為家、熱忱改善教學環境，期望在全體師生、家長之全力配合下，使國民教育更往前邁進。
九十九學年度普通班二十五班，學習障礙資源班一班，共二十六班，學生人數六百六十一人。.編制教師四十七人，行政人員八人，校警二人，技工工友四人，總計六十二人。師資年齡平均三十一點八六歲，其中研究所佔百分之十二點五，師範院校或一般大學畢業加修教育學分教師佔百分之八十七點五。
