삼한시대에 장복(長福)이라는 장군이 이곳에서 말타기와 무예를 익혔다하여 '장복산'이라는 명칭이 붙여졌다. 진해구를 병풍처럼 둘러싼 산 일대 88만 여평의 넓은 녹지대가 공원으로 조성되어 있다.
공원의 벚꽃길을 따라 15분쯤 가면 마진터널 입구 서쪽에 1979년 수해 때 터널 붕괴를 막으려다 순직한 8명의 해군 헌병을 추모하는 추모비가 있다. 이곳에서 15분 가량 오르면 산의 주능선 안부에 이르고, 정상에 오르면 남해바다의 거제도·잠도·저도·삼섬·가덕도 등이 한눈에 들어온다.
등산은 주능선 안부에서 시작하여 창원시로 내려가는 갈림길을 지나 다시 암릉길을 20분 정도 가면 불모산이 보이고 정상이 나온다. 하산은 동쪽 능선을 따라가다가 안부에서 남쪽에 있는 진흥사 계곡길로 내려선 뒤 대광사를 지나 공원으로 내려온다. 산행 시간은 2시간 30분 정도가 걸린다. 산 일대에 대광사·진흥사 등의 사찰이 있다.