元封五年（前106年），置十三刺史部，东郡属兖州刺史部。至汉成帝末，东郡领二十三县：濮阳、畔、观、聊城、顿丘、发干、范、茌平、东武阳、博平、黎、清、东阿、离狐、临邑、利苗、须昌、寿良、乐昌、阳平、白马、南燕、廪丘。辖境大致相当于今河南省濮阳市与山东省聊城市一带，郡治在濮阳，都尉治在东阿。新朝时，改东郡为治亭。新朝灭亡后，复称东郡。东汉前期，改南燕县为燕县，分临邑县置谷城县。汉光武帝建武六年（30年），省併畔、黎、利苗、乐昌四县。建武十三年（37年），徙封周承休公姬武为卫公，改观县为卫公国。约