난산공원 건설은 2008년 7월 1일 시작됐다.
1단계에는 주로 정문 조경구역과 조경갤러리 등이 조성되며, 2단계에는 등산로와 산정상 전망대, 조경탑 등이 조성된다. 프로젝트의 첫 번째 단계는 산악 지형에 따라 3개 층으로 나누어집니다. 첫 번째 층에는 입구 광장, 관리실, 주차장 등이 포함됩니다. 두 번째 층에는 노인 활동 센터와 어린이 활동 장소가 포함됩니다. 꽃꽂이, 정자, 좌석 등을 갖추고 시민들이 운동하고 휴식할 수 있는 벤치를 제공하며, 3층은 계단식 꽃연못과 녹지경관을 조성할 예정이다. 또 공원 입구에는 길이 48m, 폭 10.5m의 다리가 건설된다. 다리는 Diaoji Lek에 걸쳐 있으며 공원 입구 광장과 연결됩니다. 공원 내 식물은 주로 자생식물을 위주로 하며, 본래의 생태를 유지하는 기초 위에서 적절한 개량을 실시하고, 지역 생육에 적합한 아름다운 나무 모양의 꽃나무와 관목을 일부 추가하였습니다.
남산공원 건설 2단계 사업은 토지 취득 문제가 해결된 후 시정부가 재원을 바탕으로 편성·시행할 예정이다.
난산공원 3단계는 아직 계획 중이다.