因境内有云南省九大高原湖泊之一的程海湖而得名。
程海镇位于永胜县中南部，离县城40公里。辖星湖、季官、东湖、马军、河口、凤羽、潘莨、海腰、兴义、兴任、莨峨、吉福12个村民委员会，77个村民小组。2003年末，全镇总人口41428人，农村经济总收入6546.5万元，农民人均纯收入1088元，人均有粮329公斤。资源优势：程海镇境内的滇西北高原明珠——程海湖，既是云南省九大高原湖泊之一，也是世界三大自然生长螺旋藻的湖泊之一。水域总面积77.2平方公里，湖内鱼类众多，品质优越，味道鲜美，深受消费者亲睐，土著鱼有鲤鱼、红翅鱼、白鲼鱼、牙鳋鱼、丁钩鱼、小花鱼、鲫鱼等20多种，年产量达30多万公斤；同时还盛产银鱼，年产量可达70多万公斤。目+查看详细程海镇概况>>
2021年3月，程海镇入选2020年云南省卫生乡镇名单。
历史沿革：中华人民共和国成立前，属水胜南区（含今程海、期纳、涛源、片角），无单独的行政建制。
1958年1月，属期纳区、期纳公社。
1969年9月18日，从期纳区划出成立公社。
1984年3月，星湖公社改星湖区。
1988年1月14日，撒销星湖区，设立程海乡，并将原属梁官区的潘茛、仁义（后划分为兴仁、兴文）2生产大队划归程海乡。
2000年8月，程海乡改程海镇。
程海螺旋藻 产于永胜程海湖中的一种肉眼看不到的飘浮于水面的微小植物，在显微镜下外观为青绿色、呈不分枝的丝状，宛若一根盘曲的弹簧，故名螺旋藻。 云南永胜程海湖是目前世界上继中非乍得湖、墨西哥特西科科湖之后
