臺北市永樂國民小學與太平國民小學前身是創於明治29年(1896年)「台北國語(日語)傳習所」。明治31年(1898年)廢止台北國語傳習所,成立「大稻埕公學校」,可說是當時全台規模為大的公學校。
1905年8月實施市區改正(都市計畫),1909年闢建延平北路,將原校地劃分為東西兩塊校地,東校區(今太平國小現址)成為「第一公學校」,後改稱「太平公學校」。1910 年4月西校區(今永樂國小現址)設置女子分校,成立大稻埕女子公學校(此為蓬萊國小前身)。1917 年6月蓬萊國小校舍落成,女子學校遷移,原址改為專收男生的「第二公學」(此日新國小前身)。1920年9月日新國小校舍落成,第二公學校遷移。1925年4月原址成立大橋公學校,1926年9月遷移至大穚國小現址。這個校地可以說是許多孕育很多台北市國民小學的搖籃。
1930年代的「臺北市職業別明細圖」大橋公學校初設階段位於今日永樂國小現址
1930年4月正式創立永樂公學校,招生三班。1941年4月改為台北市永樂國民學校。
本文有關於永樂國小校史引用自台北市永樂國小校史沿革。地圖影像出處者皆截錄自「台北市百年歷史地圖」系統。