本校創立於民國23年3月28日,位於人文薈萃的桃園市中心文教區內,當時校名為「桃園第二公學校」,第一任校長為野口榮作先生,到了民國30年改稱「春日國民學校」,民國35年改稱「桃園第一國民學校」,民國36年又更名為「桃園鎮東門國民學校」。其後於民國41年設立「會稽分校」,民國46年設立「大林分校」,民國60年4月21日本鎮升格為「市」,本校才正式改稱「桃園縣桃園市東門國民小學」至今。在歷任校長用心經營、教職員工苦心灌溉、地方仕紳熱心奉獻、歷屆校友積極參與及各級長官無限關瀤之下,不斷成長茁壯蛻化成今日美麗的東門。