新城街道今境域清末属榆城乡，1912年属肥城二区、五区；1952年属二区、五区、十一区；1957年属仪阳乡、巧山店乡、桃园乡、王瓜店乡、新镇乡；1959年属仪阳公社、王瓜店公社、桃园公社；1982年成立刘家庄镇，1984年，更名新城镇，1992年，改称新城街道。境内天齐庙建于明天顺六年（1462年），现存主殿3间，主殿东侧殿原供奉药王神，俗称“药王庙”。历代均有维修，为肥城市级文物保护单位。玄武庙创建于明崇祯十二年（1639年），三开间，前廊式，硬山单起脊。玉都观创建于1930年代，原在桃园镇南北王庄，1993年12月迁至市区长山街南端。玉都观前大殿为供奉吕洞宾的吕祖殿，后殿为三教殿，二十世纪初兴建。境内白云山白云洞前有《重修灵官殿记》、《白云山玄帝庙重修碑记》、《重修玄帝庙记》三块残碑。