威海公园于2000年2月动工,2001年5月31日完工,6月1日正式开园。威海公园是在原海滨南路的基础上填海造地而成的。公园北起四方路,南至平度路,面向威海湾,是一座城市海滨带状公园。总长3218.6米,平均宽度144.3米,以海滨南路为界,公园占地总面积46.5公顷。
威海公园中部设有一个中心文化广场,由北向南设有四个主体景区,分别命名为海伢、海恋、海颂、海慧。在中心广场和四个景区对应设置了一座大型主雕塑、四座景区主题雕塑及雕塑小品共16组。公园绿化以生态园林理论为指导,以乡土树种为骨架,形成主次分明、疏密相间、错落有致、简洁明快的生态群落,充分体现了植物物种的丰富性及多样性,公园栽植乔木近40种7万余棵,其中大树1.1万棵,栽植灌木近30种300余万棵。为方便市民休闲健身,景区内设置了儿童娱乐区、成人健身区。整个公园绿树成荫,花团锦簇,大海、树林、绿地、鲜花、雕塑、山石、建筑有机结合,相互辉映,构成了一幅优美的生态海滨城市画卷。
公园护岸全长3265.3米,采用以斜坡为主、圆筒、台阶与之有机结合的三种结构形式,兼具防护与观光双重功能;公园采用多种光源和高新技术产品,通过路灯照明、泛光照明、轮廓照明、内透光照明等多种方式,形成交相辉映、五彩斑斓的海滨夜景;以该公园为主体的海滨南路环境绿化美化工程荣获了2001年度中国建筑工程“鲁班奖”。