부산의 랜드마크공원이라 하면 부산의 역사와 지역적 특징을 가득 살린 공원을 꼽을 수 있을 것이다.
100년의 역사를 가진 부산의 대표 공원인 용두산공원, 하야리아 군부대를 반환받아 부산시민에게 돌려준 부산시민공원, 어린시절 우리와 오랫동안 함께한 금강공원, 중앙공원, 어린이대공원이 있다.
부산시민공원 부지는 일제 강점기에는 경마장으로 사용되었으며, 제2차 세계 대전 기간에는 일본 군대의 훈련장과 야영지로 사용되었다.
1945년 광복 이후에는 주한미군 기지사령부가 있었으며, 1948년 정부 수립 후에는 유엔 산하의 기구가 사용하였다.
1950년 6.25 전쟁이 발발한 후부터 2006년까지는 주한미군 부산기지사령부 산하 하야리아(Hialeah) 부대가 자리 잡고 있었다.
2004년 주한미군 재배치와 관련한 협의 결과, 미군 기지의 조기 반환 및 폐쇄를 결정하였다.
이에 따라 부산을 상징할 수 있는 세계적인 도심 공원을 조성하고, 시민들의 휴식 및 만남의 공간 제공, 관광 이벤트의 장을 조성하기 위하여 2005년부터 공원 조성을 계획하고, 2014년 5월 1일에 개장하여 부산시민들이 편안하게 소통할 수 있는 공간으로 거듭났다.
