大阪市立まつば小学校
1938年に創立した大阪市立梅南小学校が、学校の起源となっている。地域の児童数減少により、2015年に大阪市立津守小学校と統合し、従来の梅南小学校を名称変更する形で大阪市立梅南津守小学校へと改編した。さらに6年後の2021年には大阪市立松之宮小学校と統合し、梅南津守小学校を名称変更する形で大阪市立まつば小学校へと改編している。
2021年度以降の校名の「まつば」は、当時の梅南津守・松之宮両校の児童へのアンケートや地域の意見を参考に、校区となる松之宮(まつのみや)・津守(つもり)・梅南(ばいなん)の3地域のそれぞれの頭文字「ま」「つ」「ば」を組み合わせて命名された。
まつば小学校への改編の際、校章や校歌は同校の進学先でもある大阪市立梅南中学校とほぼ同じものへと変更されている。校章については梅南中学校の校章のデザインに入っている「中」の文字を「小」の文字に置き換え、校歌については歌詞の「梅南中学校」の部分を「まつば小学校」に置き換えて採用している。
学校敷地の西側には大阪市立梅南中学校があり、学校のすぐ東側はなにわ筋となっている。
梅南小学校当時の2007年7月まで東隣に韓国系の私立小学校・金剛学園小学校があり、同校との交流もおこなっていた。