明、清为宁条梁镇、宁塞堡。
民国二十四年(1935年),为宁条梁镇。
民国三十四年(1945年),属安边县宁条梁中心区。
1949年7月,划归靖边县。
1950—1958年,属梁镇区。
1958年9月,为梁镇公社。
1959年,属国营新桥农场。
1963年,场内划出大部分区域成立梁镇公社和三岔渠公社,1966年,划属林建师。
1969年,恢复农场。
1970年,在国营新桥农场内划出部分区域,设立东方红公社。
1984年,恢复东坑乡。
1997年,改为东坑镇。
2001年,将三岔渠乡并入东坑镇。