位於西灣河的高爾夫球場2008年底將合約期滿，由康樂及文化事務署收回該地，並斥資約9000萬元興建愛秩序灣公園。公園以舊式漁村為主題，設有仿漁棚及漁船的漁村主題水景，重現愛秩序灣的漁鄉古貌；更會設有特色的「香味花園」，種有多種獨特香氣的植物，如陰香樹、樟腦香味的樟樹、牙香樹、葡萄樹及白蘭等，另有多種灌木及四時開花植物，確保花園全年洋溢芳香。
公園與東區走廊之間設有小山丘分隔，以阻擋噪音，其他設施還包括設有健身站的緩跑徑及可供舉行太極班活動的露天廣場等。公園預期於2010年落成，配合毗鄰的愛秩序灣海濱長廊，打造成港島東的休閒海濱區。
早於政府規劃愛秩灣填海區時，居民已爭取在區內興建休憩場地，會上大部分議員支持有關計畫，認為可解決筲箕灣區休憩場地不足問題，但促請部門注意水景部分的安全問題。另有區議員建議加設紀念品售賣店、旅遊巴停泊處及天橋等。