民國四十二年信義區只有深澳國小，而信義國小雖招收信義區之學童，然設校地點卻屬仁愛區，當時政府機關和公有宿舍大都集中於信義區。市長謝貫一認定信義區為文教特區並具發展性，特於市郊擇定右鄰景色宜人的中正公園，左濱原始風貌的山壑，交通雖不便，環境卻優雅的山坡地設校，聘請侯玉格先生擔任籌備主任，四十三年調派商大梅先生擔任首任校長建校，嘉惠信義地區學子。

創校碑誌

       東信國民小學，環境優美，設備完善，嘉惠莘莘學子五十載，作育英才千萬，我們感謝當年創校諸先生高瞻遠矚，創校之辛勤，爰恭錄創校碑記，以誌不忘。

       「本校國民教育，經幾年來之努力，業已逐漸發展，全市兒童就學率，三十七年，尚為百分之七十六，現已達到百分之九十五，惟以市中心區，各校設備規模，雖較完善，但吸收兒童過多，每校常達二千人以上，教學既感困難，管理更屬難周，而於兒童，入學之往還，尤為不便，故今後本市國民教育之發展途徑，不在原有學校之擴展，而應視人口分布情形，增建單位學校，以求分佈之平均，信義區原設有信義、深澳兩處國民學校，而兩校係位於該區東西面之極端，致居於轄境中心地帶之兒童，頗有就學不便之感，因於四十二年夏間，決定建造本校，並提經市議會議決，以省立女中中學後山為校址，計圈地二千四百九十坪，四十三年三月興工，建造校舍，十二月落成，計教室九間，會議室、辦公室、廁所各一支，工程及水電設備與購地等費，共計新台幣壹佰壹拾萬餘元，又於義七路購的兩百四十坪，建造教職員宿舍，動支地價及工程費用，新台幣十一萬餘元。

       本校校舍，係建於山頂，工程極為艱鉅，開山平土，即已耗時兩月，賴我在事人員，建設局長楊隆祜，教育科長余建中及各級工作人員，設計督工，辛勤備至，而工礦公司台北區營建處，承包此項工程，工作認真，不稍弛懈，卒能斬除榛莽，奠定坦基貫謬膺民寄，久役此邦，得以聿觀厥成，私衷至感欣慰，至將來增修補葺，擴而大之。則尚有待於繼續努力。基隆市長謝貫一謹識，中華民國四十四年二月。」

       以上碑記，文筆生動，詞意深長，惟因校舍改建已不復存，感謝張澤如老師當年恭謹記錄得以明史。

校史沿革

       本校成立之初，信義區尚屬市郊，除公有宿舍外，附近僅零星分散的住戶，當初僅建校舍九間，共十二班，除信義、深澳國小學區外，信義區大部分學童均規劃就讀本校；因此，四十三年由王盛枝老師從信義國小迎接學生到校就讀，一至四年級採二部教學，五、六年級為全日制，第一年共有學生七百餘人。隨著時代進步，市政發展，信義區日漸繁榮，學區內適齡兒童不斷增加，原有校舍不敷使用，而相繼規劃成立中興、月眉、東光等國小，疏緩本校學童。
　　民國六十年本市體育場興建、挖山、填谷、拓寬道路，連接中正區與信義區之隧道通行，交通方便且通暢，附近房舍漸增，近年社會變遷，新興社區大廈林立，人口遽增，又因政府實施小班教學政策，學童增加，遂於七十九年開始逐年更新校舍擴建，始成現有規模。並成立民俗才能優異班三班，幼稚園二班，資源班一班。