1949年刚建国时，山东省的行政区划，不包括当时归平原省辖的湖西、菏泽和聊城3个专区，共辖有济南、青岛、徐州和潍坊4个地级市，1个淄博省辖工矿特区，1个省直辖昌潍专区（今潍坊境域），3个行政区，即渤海（住惠民县）、胶东（住莱阳）和鲁中南行政区（住临沂），3个行政区再下辖15个专区、4个行政区辖市、9个专区辖市、137个县和3个县级办事处。

随后，区划陆续调整变动，徐州划归江苏，潍坊降为昌潍专区下辖县级市，烟台和淄博先后升格为地级市，1958年又再降格为县级市。是年省辖济南、青岛2个地级市和7个专区。

1960年新设立县级枣庄市并与1961年与淄博市升格为地级市。时形成省辖4市9区的格局，这一区划一直稳定持续到改革开放后的1983年。4市即济南、青岛、淄博和枣庄，9区分别为烟台、昌潍（后改称潍坊）、临沂、济宁、菏泽、泰安、聊城、德州和惠民（今滨州）。

1983年开始，东营、威海、日照和莱芜先后升格为地级市，烟台、潍坊等9个地区也先后“地改市”成为地级市，2018年底，地级莱芜市撤销合并到济南市，至此形成今天的山东16市的格局。

现在山东的汽车牌照鲁a鲁b鲁c鲁d等，就是按照1983年前山东4市9区时的序列排序的。