大阪市立真田山小学校
現在の校区にあたる地域には明治時代初期の学制発布に伴い、当時の西成郡吉右衛門肝入地(のち東成郡清堀村)に1874年、西成郡第一区第七番小学校が開校した。第七番小学校はのち大阪市清堀尋常小学校と称した。1909年には清堀尋常小学校より清堀第二尋常小学校(のち大阪市立味原小学校)が分離している。
1922年に清堀尋常小学校から分離する形で、当時の東区清堀地区(現在の天王寺区味原・真田山地区)で3番目の小学校として、大阪市清堀第三尋常小学校が開校した。1927年には大阪市真田山尋常小学校へと改称し、また1928年には旧真田山陸軍墓地の一角の現在地に移転している。
国民学校令施行により、1941年に従来の清堀尋常小学校は清堀国民学校へと改称し、また従来の真田山尋常小学校は大阪市真田山国民学校に改称した。
1944年4月には、廃校となった大阪市東雲国民学校の校区の一部を編入している。東雲国民学校は現在の中央区玉造・大阪市立玉造幼稚園の敷地にあった。しかし太平洋戦争の戦時体制として男子商業学校が工業学校に転換されたことに伴い、大阪市では女子商業学校を増設する政策がとられた。校地を新たに探し校舎を新設する余裕はなかったため、既存の国民学校を近隣校に統合させる形で廃校にし、空いた校舎を女子商業学校に転用する策がとられた。東雲国民学校は校舎明け渡し・廃校対象となり、1944年に廃校となった。
一方で前年の1943年には、大阪市の行政区の分増区と境界整理が全市的に実施されていた。