Perusahaan swasta bernama didirikan dengan tugas membangun kembali Tsūtenkaku. Pembangunan menara generasi kedua hampir bersamaan dengan dibangunnya Menara TV Nagoya dan Menara Tokyo yang juga didesain oleh arsitek yang sama. Kontraktor pembangunan menara adakah Okumura. Menara Tsūtenkaku baru yang bersisi delapan diresmikan pada 28 Oktober 1956. Nama "Tsūtenkaku" yang berarti "menara tinggi mencapai langit" diberikan oleh cendekiawan Konfusianisme dari awal periode Meiji yang bernama Nangaku Fujisawa. Pada hari pembukaannya, menara ini dikunjungi oleh 10.496 orang. Hanya sebulan setelah dibuka, menara ini sudah dikunjungi lebih dari 200.000 orang. Tsūtenkaku menjadi sangat populer dan hingga tahun berikutnya sudah dikunjungi oleh lebih dari 1.550.000 orang. Namun total pengunjung menurun menjadi 1 juta orang pada tahun 1965. Pada tahun 1970, Japan World Exposition Expo '70 diadakan di Osaka, dan Tsūtenkaku kembali ramai dikunjungi hingga mencatat pengunjung lebih dari 1 juta orang. Namun tahun berikutnya, jumlah pengunjung kembali menurun. Akibat polusi udara, total jumlah pengunjung turun hingga sekitar 200.000 orang pada tahun 1975.