Nový stavebný projekt pritiahol stovky tradičných japonských stavbárov "tobi", ktorí sa špecializovali na konštrukcie vysokých stavieb. Každý deň sa ich na stavbe nachádzalo najmenej 400. Stavba bola postavená z ocele, z ktorej tretina pochádzala z poškodených amerických tankov z Kórejskej vojny. Keď bola 90-metrová anténa vyvŕšená 14. októbra 1958, Tokijská veža sa stala najvyššou samostatne stojacou vežou na svete, pričom zobrala tento titul Eiffelovej veži. Aj keď je Tokijská veža o 13 metrov vyššia, Tokijská veža váži len okolo 4000 ton, čo je o 3300 ton menej ako Eiffelova veža. Aj dnes, keď sú mnohé veže vyššie, Tokijská veža je stále najvyššou voľne stojacou oceľovou stavbou na svete a najvyššou stavbou v Japonsku do marca 2010, keď ju predbehla veža Tokijský nebeský strom (Tókjó Sukai Curí). Veža vola otvorená pre verejnosť 23. decembra 1958 za celkovú cenu 2,8 miliardy jenov. V roku 2000 bola veža založená za 10 miliónov jenov.