Ondanks het moderne uiterlijk gaat de geschiedenis van Tokyo Skytree terug tot de 16e eeuw, toen er in het gebied een toren werd gebouwd die de Musashi Kosugi Signal Tower heette. De toren werd gebruikt om signalen uit te zenden naar het kasteel van Edo, dat zich in de oude stad Edo (het huidige Tokio) bevond.