刘家尧镇解放前分别属安丘、昌乐、潍县3县管辖，1948年4月解放后屑安丘县许营区，1951年为安丘县第六区，1955年又改为许营区，1957年改为 营乡，1958年成立许营人民公社．1981年更名为刘家尧人民公社。1984年4月改为刘家尧乡。1992年经省政府批准撒乡设镇。2007年，撤销刘家尧镇、关王镇、贾戈街道，组建新安街道，办事处驻地在原刘家尧镇政府驻地，新安街道由原刘家尧镇辖区、原关王镇丘西村等42个行政村、原贾戈街道东北村等35个行政村、赵戈镇王家庄村等40个行政村组成；2012年将原新安街道由新安路和昆仑大街分为新安街道和经济技术开发区