公园坐落于威海市中心，西夸古山东麓，倚山而建。环翠楼始建于明代，画栋雕梁，飞檐栈门，因其在群山环抱、翠绿环绕中，兼沧海山川之胜，水光山色之美，而以“环翠”冠之。1944年被侵华日军炸毁。

如今的环翠楼是年在原址上重建的，主楼三层，楼顶为琉璃瓦覆盖，歇山式层檐，雕花缕空窗，楼子檐由著名书法家舒同书写的“环翠楼”三个大字奕奕发光，楼背的匾“环阁凌空”出自著名书法家黄苗子之手。登临此楼，可眺望刘公岛，尽览港城威海的城市风光，公园前广场还建有民族英雄邓世昌的铜像。