海岸线公园，亦即大王东街休憩处，于2006 年由政府部门、专业人士及湾仔居民等共同落实设计概念，工程包括建设花圃及种植树木，重铺地面及加设椅子，以及一个可供放电影及幻灯片的萤幕。
与香港其他二百多个“口袋公园 (Pocket Parks)”一样，大王东街休憩处也是夹在大楼中间很小的休憩处，而它独特之处，是地上每一级标示了湾仔区填海年份及街道历史，望与地区增加连系。
据康文署所说，面积小于500平方米的，多会列为休憩处。城市规划规定每10万人，每人都要有约1平方米的地区休憩用地及邻舍休憩用地，而最为香港人熟悉的维多利亚公园则约有19万平方米。