중앙공원은 과거 대청 공원과 대신 공원으로 각각 나누어져 있던 것을 효율적 관리와 시민들에게 더 나은 휴식처 제공을 위해 1986년 통합된 공원이다. 구 대청 공원은 구봉산 자락에 위치하고 있으며 공원 내에 부산 민주 항쟁 기념관, 민주 공원, 대한민국 건국 이후에 나라를 위해 싸우다 죽은 국군과 경찰관의 영령을 모시는 위령탑인 충혼탑 등이 있다. 구 대신 공원은 구덕산과 엄광산 자락에 위치하고 있으며 공원 내에 구덕 민속 예술관, 자갈 마당 등이 있다.
공원 주변 관광지로는 용두산 공원, 복병산 체육공원, 자갈치 시장 등이 있다.