因村民委员会驻东赵寨村而得名。
明代,赵氏始祖赵慧聪由山西洪洞县迁此建村。因深宅高墙大院似寨,曾名赵寨庄,后称今名。
明、清属吴城保;1931年属第二区王曹乡;1943年属吴城镇;1949年属第二区;1958年属吴城人民公社,为板张大队;1984年属吴城乡,为东赵寨村民委员会;1988年吴城乡撤乡建镇改为吴城镇,仍属之。