中山紀念公園位處東邊街北，鄰近西區海底隧道的通風口。根據歷史記載，該片土地原為三角碼頭對出的海面，後來經填海後成為公園用地。

根據歷史記載，孫中山先生因發動革命而被滿清政府迫害，後來更被港英殖民政府驅逐出境。其後，孫中山先生多次途經香港往返內地時，均只能在船上約見香港的同志和支持者。其船隻停泊的地點，就是現時中山紀念公園的位置，而公園亦據此命名以資紀念。中山紀念公園也是全港第一個以國父芳名而命名的公園。