신청사의 시공은 토목공사, 건축물 지정 기초 형성을 위한 파일공사, 건축물 구조체 형성 공사 순으로 진행되었으며, 본격적으로 건축물 구조체를 형성하는 철공공사는 신공법을 적용하였다.
신청사의 시공은 토목공사로부터 시작되었다. 이는 영구 배수 시스템의 설치로부터 시작하여, 이후 우･오수 관로 공사와 맨홀 구조물 공사, 상수도 공사와 포장공사의 순으로 시공되었다. 다음으로는, 건축물의 지정 기초를 형성하기 위한 파일을 DRA(Double Rod Auger) 공법으로 지중에 관입시키고 시멘트 주입 후 용접하는 파일공사가 진행되었다. 다음으로는 건축물의 구조체를 형성하기 위한 철근콘크리트 공사가 형틀 조립, 철근가공조립, 콘크리트 타설 및 양생의 순으로 순차적으로 진행되었다. 건축물 구조체를 본격적으로 형성하는 주요 공정인 철골공사는 신공법(TU Beam & Deck)을 적용하여 공사기간을 단축하고자 하였다.