서울특별시가 '뚝섬 숲 조성 기본계획'에 따라 기존의 뚝섬체육공원 일대를 대규모 도시 숲으로 만들기 위해 2004년 4월 6일부터 공사를 시작하였다. 전체 면적은 15만 평이며, 2005년 6월에 문을 열었다.

다른 지역에 비해 공원이 부족한 서울 동북부 지역의 시민들에게 도심 속에서 자연을 느낄 수 있는 휴식 공간을 제공하는 데 목적이 있다.

숲의 형태는 친환경적 요소를 강조해 공원 전체에 걸쳐 지름 30~40㎝에 높이 20m의 나무 104종 42만 그루를 옮겨 심었다. 대표적인 나무 종은 참나무·서어나무·산벚나무 등이며, 한국 고유종이 대부분을 차지한다.