北魏孝昌三年（527年），由济州
济北郡的肥城、蛇丘、谷城三县分离出来设立东济北郡，治所设于肥城。隶属于
济州特别自治道。北齐
高洋天保七年（556年），东济北郡被废除，其下属的谷城县并入肥城县，而肥城、蛇丘两县则改属原济北郡。
根据
元善见武定年间（543年－550年）的记录，东济北郡拥有户籍人口共计2464户、6678人。
东济北郡在
元子攸建义元年（528年）任命了
祖鸿勋为
太守，但祖鸿勋并未上任。东魏孝静帝初年，郑辑之被任命为太守，他在天平四年（537年）去世，当时担任
肥城市戍主。