东城区在过去属于摄津国东成郡，在江户时代大部分区域属于幕府直辖的领地，也有部分区域为大坂城代和京都守护职的领地。

1889年实施町村制时，如今的东成郡范围分属鹤桥村、中本村和南新开庄村三个行政区划，这些区域先后在1897年和1925年被并入大阪市，并于1925年整并时将当次并入原属东成郡的区域设立为东成区，最初的东城区范围为大阪市的整个东北部区域，包含现今的旭区、都岛区、城东区、鹤见区、生野区，而些区域此后陆续于1932年和1943年从东成区分出，此后的东成区仅剩4.54平方公里，为大阪市内面积第二小的行政区。