东营新世纪广场坐落在东营市东城的繁华核心区域，具体地址在胜利大街与府前街的交汇点。它的建设历程始于1998年3月，经过一系列紧张的施工，于同年9月28日正式落成。这个广场占地面积颇为广阔，总面积达到了17万平方米，其中包括中心广场和周边的几座重要建筑。
首先是市委、市政府的综合办公楼，以及市法院和市检察院的办公楼，它们共同构成了广场的行政区域，总面积约40000平方米。这些建筑以浅驼色为主色调，呈现出庄重而大气的风格。它们的造型设计巧妙，高低错落，却又相互呼应，形成了一种和谐统一的整体美感。
广场的核心部分是新世纪门，它不仅是广场的标志性建筑，也是连接各方的重要通道。整个广场的设计理念体现了东营市的城市规划理念，既注重功能性，又注重美学价值，是东营市东城的一颗璀璨明珠。