中山纪念公园位处东边街北,邻近西区海底隧道的通风口。根据歷史记载,该片土地原为三角码头对出的海面,后来经填海后成为公园用地。
根据歷史记载,孙中山先生因发动革命而被满清政府迫害,后来更被港英殖民政府驱逐出境。其后,孙中山先生多次途经香港往返内地时,均只能在船上约见香港的同志和支持者。其船只停泊的地点,就是现时中山纪念公园的位置,而公园亦据此命名以资纪念。中山纪念公园也是全港第一个以国父芳名而命名的公园。