永樂國小的校史沿革：本校創於民國前16年7月(西元1895年)，名為「日語傳習所」，當時是日本統治臺灣的時期。後來，因日本政府規畫「市街改正」，即是現今所謂的都市計畫，因而闢建延平北路，將大稻埕公學校地劃分太平國小原貌已不復見為二，一半為本校(永樂國小)稱為「第二公學校」，一半為今日之太平國小，稱為第一公學校。

順帶一提，由日本人創立「大稻埕公學校」於民國前13年(西元1898年，明治31年，光緒24年），包括現在太平與永樂兩學校的校地，這裡曾經接待過日本皇太子（昭和天皇）。太平國小在民國69年時(西元1980年)將原有1913年完成的古色古香的文藝復興式古典舊校舍改建。目前僅剩永樂國小的校舍仍保留百年前的模樣(正確的來說，是學校內ABC棟二樓以下的建築實體是百年古蹟)，也因此台北市文化局在民國90年(西元2001年)選出大稻埕地區歷史十景，永樂國小是其中之一。