尚岩镇历史可以追溯到春秋战国时期。春秋战国时期曾经有薛国、鄫国、小邾国、鲁国等国家在此更迭。秦属郯郡（秦末置，不在三十六郡之内）。汉至南北朝时，又属徐州东海郡、琅玡国，琅玡郡管辖。当时有开阳、临沂、缯、利城、襄贲、兰陵、即邱七县。南有戚县地，北有阳都县地，互相交叉，形成“裤腿状”。相传，秦始皇为防止各地闹独立，特划此状，以利监督。从隋朝起，合并临沂、开阳、即邱三县为一，属临沂县。又为沂州琅玡郡管辖。隋唐州郡迭废迭复，宋则州郡通称。经宋、金、元、 明等朝代，期间虽有变动，但仍属沂州临沂县管辖。清雍正二年（公元1724年）改作直隶州。雍正十二年（公元1734年）苍山升为沂州府，属兰山县。

1913年取消府制，复称临沂县。虽几经变革，尚岩仍为临沂属地。

抗战初期，我党以台潍公路为界，在公路南建立临郯县委（1937年为临、郯、邳县委）。

1940年成立临沂县政府，尚岩属于临沂县，1941年春成立边联县政府，当时简称“边联县”。

1941年10月27日，蒋匪五十一军六八三团袭击鲁南区党委驻地——边联县银厂村，鲁南区党委书记赵镈同志被捕，1941年11月19日惨遭杀害。

1944年春，鲁南行署决定将边联县改名为赵镈县，以示纪念，故尚岩属赵博县。

1950年赵博县改为苍山县，尚岩属苍山县。

1950年属苍山县尚岩区，1958年设立尚岩乡，是年秋称文峰公社，1971年改称尚岩公社。

1984年改乡，1995年设镇。

1996年，面积79.2平方千米，人口4.6万人，辖东水沟、西水沟、史庄、马圈、坊口、新村、北尚岩、王庄、岳村、郭村、珍珠庄、玛瑙埠、安庄、刘村、尚岩北村、尚岩中村、尚岩南村、大南庄、小南庄、沟西、西湖、王楼、尚岩河北、新庄、杨套、马套、戚套、杜庄、朱庄、石龙口、白水牛石前村、白水牛石后村、王埝沟、周埝沟、万村、坦上集、东纸房、西纸房、卞村、葛村、枣庄、居庄、张家庄、杜村、会宝岭、东南岭、大泉、张庄、陶李村、娄庄、西宋庄、牧羊沟、白山、南荆堂、北荆堂、郑村、董家后院、杜家后院、魏家后院、马家后院、朱家后院、彭家后院、苗家后院63个行政村。