수영구는 오랜 역사와 전통을 지닌 곳으로 자연경관이 빼어난 지역으로, 뒤에는 산세가 수려한 금련산이 있고, 앞으로는 광안리해수욕장이 있어 전형적인 배산임해의 명승지이다. 조선시대에는 경상좌도 수군절도사영이 있어 군사적으로 대단히 중요한 지역이었으며, 수영이란 지명도 수군절도사영의 준말로 현재에는 지명으로 굳어졌다. 수영공원은 조선시대 남해안의 4군영을 관할했던 수군 총괄 군영인 경상좌도 수군절도사영이 있었던 자리로서 현재는 성은 없어지고 성지 관련 유적만 수영공원에 남아 있다.
공원 안에는 25의용을 비롯한 사당 및 충혼탑 등 유형문화재 3종과 수영 야류 등 무형문화재 3종, 곰솔, 푸조나무 등 천연기념물 2종, 안용복 장군 사당 등 비지정문화재 5종이 있으며 이를 보존하고 관리하는 수영민속예술관이 있다. 왜인들에게 독도가 우리 땅임을 확약 받아온 안용복장군 사당과 충혼탑을 비롯하여 송씨할매당, 조씨할배당 등 수영 사람들의 혼이 깃들어 있는 역사와 교육의 장으로 부산의 민속을 한자리에서 볼 수 있는 대표적 문화유적 공원이다. 역사적 상징성을 가진 유적공원이지만 시민들의 가벼운 산책공간으로 더 친근하며, 나무가 우거진 시원한 오솔길은 도심 속 힐링 장소로 손색이 없는 곳이다.