20일 행정중심복합도시 기공식이 열리기까지 수 많은 우여곡절을 겪어야 했다.
2002년 대선후보에 나선 노무현 대통령은 충청권에 신행정수도를 건설하겠다고 공약을 내걸었고, 2003년 12월 '신행정수도특별법'이 국회를 통과했다. 그러나 다음 해 8월 헌법재판소는 신행정수도특별법에 대한 위헌 결정을 내렸다.
충청권을 비롯한 전국에서 신행정수도 건설을 반대하며 헌소를 제기한 한나라당과 보수세력, 이를 비호한 보수언론 등을 규탄하는 집회가 연일 이어졌다.
이러한 국민적 여론을 바탕으로 2004년 12월 국회는 신행정수도후속대책 특위를 구성했으며, 다음해 3월에는 행정중심복합도시건설특별법이 공포됐다.
2005년 11월 '행정도시건설특별법'에 대한 헌법소원에 대해 각하 결정이 내려지면서 행정도시를 둘러싼 논란이 일단락됐다.
그해 12월 토지보상이 시작됐고, 2006년 1월에는 행정도시건설청이 개청했다. 그 해 7월에는 행정도시 건설기본계획이 확정됐고, 12월에는 행정도시 명칭이 '세종'으로 확정됐다.
그리고 2007년 7월 20일 역사적인 첫 삽을 뜨게 됐다.