西周時，屬譚國。

春秋莊公十年屬齊國，稱濼邑。

戰(zhàn)國時，稱歷下邑。

秦統(tǒng)一中國后，屬濟(jì)北郡。

西漢景帝四年（前153）始設(shè)歷城縣，屬青州濟(jì)南郡。

東漢初屬濟(jì)南郡，后屬濟(jì)南國。

明朝屬山東省濟(jì)南府，并從此開始成為山東省政治中心。

1987年4月11日，撤銷濟(jì)南市郊區(qū)、歷城縣，設(shè)立濟(jì)南市歷城區(qū)，以原歷城縣的行政區(qū)域和原郊區(qū)的洪家樓鎮(zhèn)、華山鎮(zhèn)、王舍人鎮(zhèn)為歷城區(qū)的行政區(qū)域。

1989年12月，齊河縣的靳家、大王兩個鄉(xiāng)和桑梓店鎮(zhèn)劃歸歷城區(qū)。

1995年3月2日，撤銷濟(jì)南市歷城區(qū)大王鄉(xiāng)，設(shè)立大橋鎮(zhèn)。

2000年1月4日，歷城區(qū)黨家莊鎮(zhèn)、十六里河鎮(zhèn)劃歸市中區(qū)管轄。

2001年2月，撤銷洪家樓鎮(zhèn)，設(shè)立山大路、洪家樓、東風(fēng)、全福4個街道。

2001年12月，撤銷彩石鄉(xiāng)，設(shè)立彩石鎮(zhèn)。

2005年11月，撤銷高而鄉(xiāng)、錦繡川鄉(xiāng)，將其行政區(qū)域并入仲宮鎮(zhèn)。

2009年，撤銷孫村鎮(zhèn)，設(shè)立巨野河街道和孫村街道。

2010年4月20日，撤銷華山鎮(zhèn)、王舍人鎮(zhèn)、郭店鎮(zhèn)、港溝鎮(zhèn)、遙墻鎮(zhèn)，設(shè)立華山街道、荷花路街道、王舍人街道、鮑山街道、郭店街道、唐冶街道、港溝街道、遙墻街道、臨港街道。

2019年7月，撤銷唐王鎮(zhèn)、西營鎮(zhèn)，設(shè)立唐王街道、西營街道。