新世纪广场位于东营市东城胜利大街与府前街交汇处。1998年3月开始建设，9月28日竣工。总占地面积17万平方米，由中心广场和市委、市政府综合办公楼、市法院办公楼、市检察院办公楼、新世纪门4座建筑物组成，总建筑面积4万平方米。广场风格端庄、大方，几大建筑物以浅驼色为基本色调，造型参差错落又互相呼应，和谐统一。

新世纪门坐落在中心广场南侧，宽度为40米，高度为16米。新世纪门既可作为市委、市政府综合办公楼的屏风，又可作为广场南面胜利路的底景。中心广场铺装及绿化占地32万平方米，其中绿地128万平方米。绿地以冬绿型草为主，间接布置龙柏、月季、雪松、法桐等树种，形成四季有花、四季青绿的效果。绿地内设自动喷灌系统。中心广场正中设有一直径为28米的旱式音乐喷泉，喷泉可随音乐的变化而变化，形成多种形式的水样，中心水柱喷高为21米，代表进入21世纪。中心广场北端设有以“东营”英文字母组成的地雕及7根不锈钢彩旗杆。中心广场两侧各设置6根7米高的组合灯柱，灯柱下为12×12米的方形绿地，内嵌4个方向的花岗石座椅；灯柱分两层布置，下部为白色透明球灯和彩旗，上部为红色投光和组合音响。市委、市政府办公楼前还立有6盏9火华灯。新世纪广场的铺地石料也经过精心选择，中心区域以暗红花岗岩剁斧石板为主，两侧灯柱下饰以青色花岗岩磨石板，其余为白色的广场砖。

新世纪广场建成后，成为深受广大东营市民喜爱的休憩、娱乐、健身场所，也吸引了众多游客前来观光游览，市委、市政府也多次在此举行大型庆典活动及文化体育活动。