東門國小創立於明治30年10月1日，創校名稱為「新竹國語傳習所附設小學科」，明治31年國語傳習所改制，其附設小學科更名為「新竹小學校。明治35年總督府規定〈小學校規則〉，變更修業年限，四年制之尋常小學校，上加二年制或四年制的高等小學校，因此同年正式更名為「新竹尋常高等小學校」。 大正3年「新竹尋常高等小學校」校地遷移至東門外，除了擴大校地，並增建教室、小使室湯沸場及校舍；大正11年發佈「共學制」，欲進入小學校就讀的台籍學生，必須在每年1月向各地方廳長提出申請，並接受考試，通過後才能入學。看似善意的「共學制」，仍是狹窄的門檻，真能進入小學校就讀的台灣人，少之又少。 昭和18年「新竹尋常高等小學校」正式走入歷史，更名「新竹國民學校」，當時為中日戰爭期間，在這動盪不安的時代背景下，東門國小的命運隨著教育政策變動起伏著。民國36年校名改稱「新竹市東區東門國民學校」；民國39年校名改稱「新竹縣新竹市立東門國校」；民國71年校名改稱「新竹市東門國民小學」，並沿用至今。 百年來的淬鍊讓東門國小堅強茁壯，校園角落透露出悠久的歷史足跡，為台灣的今昔變遷作證。