淮海公園園址原為八仙橋公墓。1956年8月根據(jù)人民代表提出將八仙橋公墓改為公園的議案，同年市長辦公會議作出決定，籌建公園。建園工程于1958年3月17日開始，7月1日對外開放，定名為淮海公園。1997年盧灣區(qū)人民政府再次對公園進行改造。

現(xiàn)公園面積25641平方米。北部為開放式前庭區(qū)，是以水景、樹景、燈景見長的富有時代氣息的綠化空間。南部為中央花園區(qū)、草坪區(qū)、山林區(qū)和游樂服務(wù)區(qū)。中央花園區(qū)內(nèi)有竹、楓、桔、山茶、玉蘭、紫薇、桂花、臘梅等專類花園；山林區(qū)中高達4米的蜿蜒山丘上香樟、石楠、烏桕、櫻花、杜鵑等層巒疊翠；西南隅的游樂服務(wù)區(qū)內(nèi)設(shè)兒童游樂場、七重天娛樂總匯等；3600平方米的常綠草坪清靈明快，賞心悅目，空透的柵欄將公園景色和自然氣息流通到周圍環(huán)境之中。全園修篁扶疏，花樹婆娑，綠茵如織，觀賞植物多達120多種，木本植物總量4萬余株，綠地率近70%。