설문대할망 테마공원은 설문대할망과 설문대할망의 아들들인 5백장군의 이야기를 스토리텔링 한다. 공원에는 600여점의 다양한 제주 돌 작품들이 전시되어 있는데, 돌미로공원, 만사형통 탑공원, 사랑의 연못공원 등 3개의 테마공원으로 구성된다. 돌미로공원은 그 전체 모습이 공원 핵심주제인 설문대할망의 당당한 형상을 묘사한다. 한라산에 엉덩이를 깔고 앉아, 오른쪽 다리는 서귀포 앞바다 지귀섬에 디디고 왼쪽다리는 제주시 관탈섬에 디뎌 우도를 빨래판으로 삼아 빨래를 했다는 지형에 얽힌 원형콘텐츠의 내용을 재현한다. 성곽처럼 쌓은 미로의 돌담 위에는 설문대할망의 아들들인 오백장군 중 일부가 놓여 있고, 돌미로공원 내에 전망대에 오르면 설문대할망의 거대한 형상이 한눈에 들어온다. 소원을 빌면 이뤄주는 만사형통 탑공원, 오백장군들의 쉼터인 사랑의 연못공원 등도 다양한 볼거리와 체험장을 갖추고 있다.