成立于1981年5月，原属新区城市人民公社的一部分，共有26个居委会。1995年6月，将原凤凰岭街道辖区的海拉北路以东、新华大街以北划出之后，下辖14个社区。2001年辖海拉西、和平、公园、长青、新城、车站、新华西、黄河、育红9个社区。2006年调整为辖海拉西、和平、公园、长青、新城、车站6个社区。2009年调整为辖海拉西、和平、公园、长青、新城、车站、乌兰、蓝天8个社区。2012年将车站社区更名为墨香梨园社区。2015年将乌兰社区更名为金裕社区。2020年2月，海勃湾区街道布局重新调整，经市政府同意后上报自治区人民政府审批。2021年8月，自治区政府专题会议审议通过，并于同年12月印发了《内蒙古自治区人民政府关于同意乌海市海勃湾区部分街道行政区划变更的批复》。凤凰岭街道的金裕社区调整到新成立的林荫街道。2021年末，凤凰岭街道辖有和平、公园、长青、新城、墨香梨园、蓝天共6个社区。