立于民国41年，原名考试院附设中兴小学，由考试院院长钮永建创办。当时为了考虑院内员工子女就学安全及方便，联合考选部、铨叙部、军医属及经济部成立董事会，以私立学校型态设校，学生人数仅63人。因学校经费不足，经营困难，故于民国57年经董事会研议并征得台北市政府同意后，移交市政府管辖，改为公立学校，更名「建兴国民小学」。尔后于民国58年，为纪念钮永建对学校的贡献，更名为「永建国民小学」。
迁建校舍.由于校地的不足，原本位在台北市文山区试院路2号的永建国小已迁校到木栅路一段的现址，此为