着工する3年前の1959（昭和34）年、当時の神戸市長・原口忠次郎氏が、オランダのロッテルダム港を視察した。そのとき、港を一望できるタワーを見て、「ぜひ神戸にもこれに勝る魅力あるタワーを建て、訪れる人に繁栄する神戸港を見てもらいたい」と願い、建設計画が具体化されていく。
そして1962（昭和37）年8月、神戸港の開港90周年を記念する事業として工事がスタート。施工は大林組が進めることとなった。

着工間もなく、基礎工事に取り掛かったときのことだった。現場の担当者が驚きの声を上げた。掘削を進めていた地下から、かつて港湾を築造したときの裏込石が大量に出てきたのである。土留めと止水のために打ち込んだシートパイルが損傷を受け、たちまち水があふれ出てきたのだ。しかも、現場の脇に絶え間なく接岸する客船のスクリューの振動や台風シーズンとも重なり、押し寄せる水は工事の進捗に大きな影を落とした。

現場は、この想定外の事態に知恵を絞って立ち向かった。湧き水の水位が潮の干満と連動していることに目を付け、排水路を設けるとともに、わずかな干潮時を見計らって止水工事を行った。その結果、ようやく水との戦いに打ち勝つことができたのだ。

この難局を乗り越えた後、工事は順調に進み、翌年11月には当初の予定どおり竣工を迎えることができた。東京タワーの開場から遅れること5年、美しいシルエットを誇るタワーが神戸の港に姿を現した。

建設工事を率いた大林組の北村所長は、工事に臨む心境を1963（昭和38）年の社内報にこう寄せている。
「この工事の前途には次々と大きな困難が待ち構えている。しかし我われは短い一生のなかで、めったに手掛けることができないであろう特殊な構造物、それも世界でも稀なものを建設しているという喜びと誇りをもって全員鋭意工事に奮闘している」。

 北村所長が語った"もの造りにかけるスピリッツ"は、現在においても「東京スカイツリー」をはじめ、大林組のすべての現場に脈々と受け継がれている。