东区的范围在令制国时代属于河内国八上郡和丹南郡，在江户时代大部分区域为馆林藩领地，另有少部分区域属于丹南藩或幕府领地。

明治维新后，幕府领地先后被划入大阪府、河内县、堺县，馆林藩和丹南藩领地在1871年改隶属新设的馆林县和丹南县，但在同年年底又被并入堺县，直到1881年随着堺县被并入大阪府，此地才成为大阪府的辖区。

1889年实施町村制，现在的东区范围在当时分属南八下村、日置庄村、大艸村、野田村四个行政区划。这些区域在经历多次町村整并后，最终在1958年至1962年期间先后被并入堺市。

1997年堺市政府在此区域设立市政府东支所，并于2006年堺市升格为政令指定都市时，直接以东支所的辖区设立为东区。