春秋战国时期，该地区先后属鄅国、鲁国和楚国。

秦朝属琅琊郡。

西汉置即丘县（治所前祝丘邑），属东海郡。东汉改属琅琊郡，即丘侯国。

北魏永安二年（529年），在即丘治所设北徐州，辖东泰山郡、琅琊郡。

隋初属徐州刺史部，开皇十六年（596年），从即丘县域内另置临沂县，治所设于原北徐州州所；大业元年（605年），并即丘县入临沂县。

唐五代时期属河南道沂州（琅琊郡）临沂县。

宋代属东京东路沂州临沂县。

元代属益都路沂州临沂县。

明至清初，以州代县，属沂州。

清雍正十二年（1734年）至民国二年（1913年）属沂州府兰山县。

民国二年（1913年）属济宁道临沂县，民国十四年（1925年）属琅琊道临沂县，民国十七年（1928年）属山东临沂县。

民国二十五年（1936年）2月属山东省第三行政区临沂县。

革命根据地时期到1958年属临沂县，1958年至1963年属县级临沂市。

1963年至1983年属临沂县。

1983年9月至1994年属县级临沂市。

1994年12月设立河东区。

1995年初，临沂撤县设市，河东被划为新区。