구성공원은 조선시대 구성산성지에 조성된 공원으로, 영주시민의 여가생활 여건을 개선하고 휴양 장소를 제공하기 위해 조성되었다. 구성공원은 철탄산에서 공원 쪽을 바라보면 마치 거북이 한 마리가 철탄산 쪽으로 기어오르고 있는 모습과 같다 하여 [구성]이라 부른다. 공원이 조성된 곳은 태조 이성계가 외적의 침입을 막기 위해 성을 축조했던 지역으로, 영주시 일대에 현재 구성공원이 있는 구릉을 중심으로 흙과 돌을 쌓아 만든 구성산성지가 남아있다.
구성공원에는 산책로와 운동기구 등의 체육공원이 조성되어 있다. 2015년에는 국토교통부 공모사업으로 [구성 노인안전 둘레길 조성 사업]이 진행되었고, 이 밖에도 도시재생 선도사업의 하나로 ‘할매묵공장’, ‘할배목공소’ 사업이 진행되었다.