Nonostante il suo aspetto moderno, la storia della Torre di Tokyo può essere fatta risalire al XVI secolo, quando nella zona fu costruita una torre chiamata Musashi Kosugi Signal Tower. La torre veniva utilizzata per trasmettere segnali al Castello di Edo, che si trovava nella Città Vecchia di Edo (l'attuale Tokyo).