尧在位第六十一年的时候，天时作大雨，洪水成灾。尧为救百姓于水厄，带领他的儿子朱来到昌乐的大丹河流域及尧沟镇一带，领导人们挖沟排水，人们为了纪念这位先帝的丰功伟绩，就把他曾挖过的沟叫尧沟，疏通的河叫尧河，即《水经注》：尧水又东北注巨洋，伏琛晏漠并言尧尝顿驾于此，故受名焉。尧沟因此而得名。

2007年昌乐县街道、乡镇调整，撤销尧沟镇，将原尧沟镇的行政区域划归宝城街道办事处管辖。

尧沟镇1991年以来，尧沟镇狠抓瓜菜生产，带动了全镇经济的发展。1994年全镇工农业总收入3亿元，比1991年增长3.7倍，比上年翻一番；农民人均纯收入2800元，比上年增加1000元。 调整优化种植结构，扩大瓜菜生产规模。经过几年的持续调整，全镇粮经作物比由1991年的74∶26调整到1994年的15∶85。 1994年全镇种植瓜菜3.5万亩，占总耕地面积的85%，比上年增加1.2万亩；发展冬暖式大棚1.1万个，大拱棚1.8万个，小拱棚6000亩。44个行政村已全部成为瓜菜生产专业村；专业户5000多个，其中60%的户种植瓜菜5亩以上，10%的户达到20亩以上。全镇瓜菜总收入1.8亿元，人均占有7820元，分别比上年增长63.6%和61%。 搞好科技推广，提高种植效益。建立健全了镇、村、户科技推广组织，积极引进和推广新技术、新品种。国内较为先进的配方施肥、人工授粉、温控、二氧化碳气肥、西瓜嫁接、多膜覆盖、延续栽培和激素应用等30多项实用技术已在全镇瓜菜种植中普遍采用。先后试验和引进推广了金钟冠龙、新红宝、无籽西瓜，红心龙、早春辣椒，美国芹菜等40多个瓜菜良种，形成了具有本地特色的瓜菜良种体系，提高了种植效益。1990年瓜菜亩均收入1300元，1993年4500元，1994年达到5200元。 科技进步对瓜菜收入增长的贡献率达到50%以上，居国内大面积栽培的领先水平。

尧沟镇2003年在镇政府的正确领导下，坚持改革开放政策，以经济建设为中心，大力发展实业经济，取得了显著的成绩，，全镇完成国内生产总值15587万元,比上年增长17%; 地方财政收入841.7万元,比上年增长0.24%;工业实现销售收入12440万元,利税1680万元,分别增长40%和48%,第三产业增加值达1180万元,农民人均纯收入4586元。 2003年，尧沟镇大力实施了瓜菜富民、商贸兴镇、工业强镇的战略, 在瓜菜生产中,广泛推广应用了反季节无公害栽培,温光调控、节水滴灌、测土配肥、无支架棚体等农业新技术, 发展大棚瓜菜4万亩,形成了以西瓜为主的农业产业化基地,投资1000余万元,建成了集新品种引进、示范、推广及休闲、观光为一体的中华西瓜科技园,高新科技对农业的贡献率达到了70%。根据市场需求,建成占地200亩的瓜菜批发市场, 建有综合检测大楼和大型电子屏幕报价牌,年交易瓜菜5亿公斤,被农业部确立为“全国西瓜定点市场”。投资1.5亿元建成的农用生资市场年交易额达5000万元, 是区域性大型农资集散地。世纪星肥料、大地果蔬两大龙头企业, 在推进全镇标准化种植方面发挥着日益重要的作用, 所产瓜菜全部通过了“无公害产品”认证。先后被国家及省市评为“中国西瓜第一镇”、“实施农业产业化先进乡镇”、“潍坊市农业龙头企业建设贡献奖”。

该镇农业产业化程度高。全镇4.1万亩耕地全部实行保护地无公害栽培，共建有大拱棚15000个，高温棚8000个，年产西、甜瓜2.3亿斤、蔬菜2亿斤。所产西瓜达到无公害标准，被农业部批准为“绿色食品”。由于所产西瓜品种全、上市早、糖度高、口感好，远销全国各大中城市，深受广大消费者欢迎，经中国特产之乡推荐暨宣传活动组织委员会考察，批准该镇为“中国西瓜第一镇”。

该镇市场发达。瓜菜专业批发市场占地200亩，销售旺季日交易西瓜1000万斤以上，形成了日上市3000多人的劳务市场和竹杆、肥料、种子、农膜等生资专业市场，被誉为“江北第一大瓜市”。

该镇农业科技水平高。镇科技示范基地每年引进推广数十个瓜菜新品种和十几项农业新技术，促进了该镇瓜菜品种的更新换代，提高了瓜菜产品科技含量。

该镇工业发达。田宝生物有机肥料厂、大地果蔬有限公司、惠尧蔬菜加工厂、高档酱菜加工厂、塑料、生物制品等一大批项目的建成，为尧沟瓜菜生产进一步向高科技、高档次、高效益化发展提供了坚实的基础和可靠保证。

尧沟镇于2005年在镇政府的正确领导下，坚持改革开放政策，以经济建设为中心，大力发展实业经济，取得了显著的成绩, 尧沟镇全镇共完成地区生产总值2.34亿元,比上年增长18%；尧沟镇 地方财政收入636.3万元，比上年增长59.9%；尧沟镇工业实现销售收入1 亿元, 利税1400万元, 分别增长25%和16.7%；尧沟镇第三产业增加值4980万元；农民人均纯收入5490元。 大棚瓜菜是尧沟镇的主导产业， 尧沟镇全镇4.1万亩耕地全部实现保护地栽培，形成了瓜瓜型、瓜菜型种植模式，普遍达到了三种四收。尧沟镇大棚西瓜已有20多年的发展历史，西瓜生产以早、优、特闻名，先后引进、开发、推广了七大系列60多个新品种，良种率达到98%，收入占全镇总收入的80%。尧沟镇的蔬菜生产以精、细、鲜著称，推广了反季节栽培、立体种植、多膜覆盖、测土配肥、生物菌肥、无立柱棚体等农业生产新技术。 尧沟镇瓜菜批发市场年交易量5亿公斤，被农业部确定为全国西瓜定点批发市场。充分发挥农民瓜菜协会、艺林瓜贸合作社、北周瓜菜购销合作社等流通中介组织的作用，尧沟镇培育发展了2300余人的农民经纪人队伍，在全国20 多个大中城市设立了瓜菜经销处，尧沟真正成为闻名全国的区域性重要瓜菜集散地。

该镇交通通讯便利。新修建的宝通街直通潍坊、青州。胶济铁路、309国道穿境而过，北距济青高速公路5公里，离青岛、济南等重要空港不到150公里。每百户拥有程控电话65部，对外联系便捷。