1946年建万第区，1956年改镇，1958年改公社，1984年改镇；1946年建赤山区，1956年改乡，1962年成立公社，1984年改乡。

1996年，万第镇面积72.9平方千米，人口3.7万人，辖前万第、后万第、西万第、小徐格庄、彭格庄、水口、东北麓、西北麓、前格庄、西诸麓、东诸麓、石龙沟、王宋、三甲湾、南崔格庄、东村庄、前石庙、后石庙、立儿山、梁家疃、南石础、北石础、大店、南小店、黄金沟、大河口、前瓦马、后瓦马、小院、南于格庄、霞峰、贾家庄32个行政村；赤山乡面积78.3平方千米，人口3万人，辖赤山、南薛格庄、北寨庄头、中寨庄头、南寨庄头、高格庄、旺屋庄、儒林泊、东院西夼、西院西夼、史家河、徐家夼、胡留、北姜家夼、宫家夼、三合泊、南曹家沟、南石梁头、梁家夼、史家疃、清江泊、大梁庄、前岚子前、后岚子前、富水庄、马喊口、护驾崖、港口、南泗庄、南卓、兰家、北石梁头32个行政村。

1999年4月，赤山撤乡设镇。2001年1月，撤销赤山镇，并入万第镇。