相传清朝乾隆年间，乾隆皇帝去江南巡视，在此地迷路，来回走了好几趟。于是，当地将南、北两个聚落取名为“南一趟”“北一趟”，后来演变为“南沂堂”“北沂堂”，这便是沂堂镇地名的由来。

沂堂镇位于山东省临沂市罗庄区。全镇现辖南沂堂村、北沂堂村、寨子村、沂西岭村、前台井村、后台井村、前峰山村、后峰山村、东泉里堡村、西泉里堡村、贤孝庄村、东迷龙村、西迷龙村、前迷龙村、后迷龙村、东杏山湖村、西杏山湖村、冷水沟村、北大埠村、荆山村、麒麟山村、后大埠村、前大埠村、大兴屯村、东为儿桥村、西为儿桥村、大槐树村、前柳庄村、后柳庄村、龙泉官庄村、兴路口村、龙王堂村等行政村。

近年来，沂堂镇在各项工作中取得了显著成效。2023年10月，沂堂镇被确定为2023年度山东省“平安农机”示范单位。2023年2月，沂堂镇被确定为2022年度山东省省级文明村镇社区。2020年3月，沂堂镇入选2019年度山东省省级耕地保护激励乡（镇、街道）。

沂堂镇历史底蕴深厚，境内有重要的文物古迹。位于北沂堂村的沂堂牌坊，建于清代，类别为古建筑，是山东省第四批省级文物保护单位，具有较高的历史文化价值。

在历史沿革方面，抗日战争前，沂堂镇属郯城县。1940年，属临沂县抗日民主政府。1944年，属赵镈县。1947年，赵镈县划分为赵镈、苍山两县。1950年，赵镈县撤销，并入苍山县，属苍山县神山区（13区）。1958年初，属迷龙乡，是年秋，属神山人民公社。1975年，从神山人民公社析出，称迷龙公社。1984年4月，由迷龙公社改称沂堂乡。1999年12月，撤乡设镇。2010年1月，经山东省政府批准，沂堂镇划入临沂市罗庄区管理。