創立於1952年的永建國小原來是所私立學校，稱為「考試院附設中興小學」，校董事會是由考試院、經濟部、軍醫署等單位組成，所以學校也是提供給上述政府單位員工子女就讀。
總的，建校後經濟拮据，校地捉襟，1968年趁著台北市改制，董事會就將學校轉給市府經辦，並且改名為「建興國小」，隨即在隔年1969年又更名為「永建國小」，殊為紀念創校人，考試院長鈕永建先生，這是本土小學校名中，除中山、中正之外，鮮有以政府官員命名的小學。
附近環境甚好，新式大樓林立，綠地環繞，校後方為仙跡岩，步道的東入口就在校旁。左邊緊鄰有名的私立再興中學，連出巷口都有私立中山小學，人文薈萃的文教區，房價挺不親民。
校門右邊有亭是停車場出入口，後方，矮牆上有全銜校名，左邊大樓的一樓就是警衛室，隱蔽性設計，雙進大門，入門一步之遙就是校舍，簡潔俐落。右邊則是有雙籃球場，附有藍色PU跑道的大操場，校園雖然依山呈現不規則條狀分佈，但整體還是甚為聚集。
