大阪市立大阪北小学校
一方で大坂三郷に属していた堂島地区には、学制発布の際に堂島東・堂島西・北新地の3小学校が設置された。
堂島西小学校は1872年7月1日、北大組第14・第15区小学校として堂島浜通2丁目(現在の堂島浜2丁目)・渡辺橋北西に設置された。堂島東小学校は1872年8月25日、北大組第13区小学校として、堂島船大工町(現在の堂島1丁目)に設置された。北新地小学校は1873年3月12日、北大組第12区小学校として曽根崎新地3丁目(現在の曽根崎新地2丁目)、助成橋北詰に設置された。
1883年には堂島西・堂島東・北新地の3小学校を統合し、堂島小学校(のち堂島尋常小学校)を設置した。堂島小学校は合併当初、旧堂島西小学校の敷地を使用した。その後1899年に堂島船大工町13番地(現在の堂島1丁目)に移転している。
昭和時代に入り小学校では体育教育が重視されるようになり、各地の小学校では運動場の拡張が進んだ。しかし堂島尋常小学校では周囲を民家や道路に囲まれているために運動場の拡張が困難だとして、1929年には堂島浜通2丁目12番地(現在の堂島3丁目)・旧大阪市役所跡の一角に敷地を求めて移転している。
1935年に制定された堂島尋常小学校校歌は、北原白秋が作詞、山田耕筰が作曲を手がけている。
堂島尋常小学校は1941年、国民学校令により堂島国民学校へと改称した。堂島国民学校は文部省から体育の研究校に指定された。
戦後の復興がすすみ、堂島地区の住民から堂島小学校再開を求める声が高まった。戦前とは別の場所、北区堂島北町33番地の1(住居表示変更により北区堂島2丁目2番15号)に敷地を求め、1959年4月1日付で大阪市立堂島小学校が再開校した。
再開校時には、地域在住の5年生以下の児童が曽根崎小学校より移る形となった。
また曽根崎小学校では、都心部の繁華街を校区にしていたこともあって、1950年代以降健康教育に力を入れるようになった。曽根崎小学校は1961年、朝日新聞社主催の健康優良学校日本一に選出されている。
少子化に加えて都心部のドーナツ化現象で児童数が激減していた、前身の大阪市立曽根崎小学校と大阪市立梅田東小学校を統合して、1989年に旧曽根崎小学校校地に新設された。梅田地区の繁華街および堂島地区や中之島地区を校区としていた。
統合後も児童数の激減傾向は続き、閉校直前の2002年度-2006年度には複式学級を導入していた。複式学級は当時、大阪市の学校で唯一となっていた。
児童数の激減により2007年3月をもって閉校し、大阪市立扇町小学校に統合された。また、1997年から募集を停止していた併設幼稚園(大阪市立曽根崎幼稚園)も同時に閉園となった。