清康熙二十年（1681），赤巖屬一都，東堡屬二都。
民國時期，歸一區(qū)港口鄉(xiāng)。
1952年4月，為油竹鄉(xiāng)轄。
1958年10月，為油竹大隊所轄，同年11月9日，隸屬油竹管理區(qū)。
1961年10月10日隸屬油竹公社。
1983年10月，隸屬于油竹鄉(xiāng)。
1992年5月，隨油竹鄉(xiāng)并入山口鎮(zhèn)。
2002年1月劃歸鶴城鎮(zhèn)管轄。
2003年3月，屬油竹新區(qū)管委會。
2011年12月改屬油竹街道。
2002年6月17日，由原東堡、赤巖兩個行政村合并取兩村名首字命名。