시설 건립 논의는 1996년 시작되어 경제위기로 중단된 이후 김대중 정부에서 재개되었다. 주요 내용은 태권도를 이용해 국익을 도모하자는 것과 태권도 종주국의 위상 제고를 위해 상징 시설물을 만들자는 내용 등이었다.
그게 배경에 있었고, 또 하나는 북한에서 종주권을 주장하는 국제적인 경쟁관계가 있었다는 것입니다. 때문에 대한태권도협회에서 1996년 12월에 태권도성전건립위원회를 만들었습니다. 각 계의 대표 100명을 선정하여 준비하다가, 다음해에 IMF사태가 오는 바람에 연기 되었습니다. 그러다가 김대중정부에서 다시 논의되었습니다. 당시의 주된 논의는 스포츠와 관광이 결합되고, 한국문화가 결합되고 해외에 많은 네트워크가 있으니까 이걸 국익에 도움이 되도록 엮어서 한국에 많이 찾아오게 하자, 달러를 벌자, 이런 차원의 의도도 있었던 것입니다. 또 하나는 어차피 올림픽 경기종목으로 태권도가 채택된 이상은 세계에 대해서 한국이 종주국이라고 할 만큼 좋은 상징 시설물을 만들어야 하는 것이 아니냐 해서 등등 뜻 깊은 사업이었습니다.