조선시대 군사들의 훈련장이었던 남산예장자락을 복원한 공원이다. 2만 2,833㎡ 규모로, 지상과 지하로 나뉘어 있다.
지상에는 중앙정보부의 고문실을 재현한 [기억6], 조선총독부 관사 터를 그대로 보존한 [유구터], 남산의 역사와 문화를 소개하는 [남산이야기] 등이 있다. 또한, 푸른 소나무 숲과 잔디밭, 산책로 등이 조성되어 있어 시민들의 휴식처로 사랑받고 있다.
지하에는 이회영 기념관, 친환경 버스환승센터, 녹색에너지센터 등이 있다. 이회영 기념관은 독립운동가 이회영 선생의 삶과 업적을 기리는 공간으로, 선생의 유품과 기록 등이 전시되어 있다.
남산예장공원은 과거와 현재, 역사와 문화가 공존하는 공원으로 조선시대부터 일제강점기, 군사독재 시절까지 다양한 역사적 사건이 있었던 곳이다. 이러한 역사적 의미를 되새기고자 공원 조성 과정에서 다양한 역사적 유적과 시설물을 복원했다. 또한, 공원을 통해 시민들이 역사를 배우고, 평화와 인권의 가치를 되새길 수 있도록 다양한 전시와 교육 프로그램도 운영하고 있다.