解放前屬于盱眙縣舊縣鎮女山保；1949年1月21日，嘉山縣全境解放，屬舊縣鎮；1950年5月，成立女山鄉；1954年12月，屬舊縣鄉；1957年3月，成立女山高級社，屬舊縣鄉；1958年9月撤區并鄉，屬紅星公社；1961年8月成立女山大隊，屬舊縣公社（1981年6月更名為邵崗公社）；1962年2月，由女山大隊析置山北大隊、趙橋大隊；1973年1月5日，將山北大隊分為山東大隊、山北大隊，山東大隊駐楊套；1981年6月，屬邵崗公社；1983年4月，大隊改村，公社改鄉，屬于邵崗鄉；1984年1月，體制改革，大隊改村，設立山東村、山北村、趙橋村；1992年2月14日撤區并鄉，屬女山湖鎮；1993年8月，屬邵崗辦事處，1994年9月屬邵崗鄉；2000年山東村駐玉環新村；2007年5月區劃調整，屬女山湖鎮；2008年1月，將山東村、山北村、趙橋村合并為山東村，屬女山湖鎮至今。