Aunque hubo asentamientos en las colinas de la Bahía de Tokio durante varios siglos, el primer gran hito en la historia de ciudad fue la construcción del Castillo Edo en 1457 por Ōta Dōkan, durante el Período Muromachi.