1953年（昭和28年）9月19日、当時の町名であった栄町付近で着工された。現在建っている土地は当時の名古屋市助役であった田淵寿郎によって復興のシンボルになるという理由で、有償貸与されている。専門分野ごとで7社もの会社が担当し、昼夜を通して工事が行われただけでなく、建設許可の際、将来「塔の直下に地下鉄を通す」ことを条件に建設が進められたため、4つの脚はわずか深さ6メートル程までしか埋め込まれておらず、将来行われる直下での地下鉄工事に備えるために4本の脚を鉄筋コンクリートのアーチで結合して固め、重心を下げる「だるま式構造」と呼ばれる工事も行われている。