Im Jahr 1600, gleich nach der Schlacht von Sekigahara, erhielt Date Masamune von Tokugawa Ieyasu die Erlaubnis, in Sendai eine Burg zu bauen. Der Bau auf dem Höhenrücken des Aobayama () begann im folgenden Jahr und war 1602 im Großen und Ganzen fertiggestellt, so dass Masamune einziehen konnte. Der Ausbau ging in den folgenden Jahren weiter, so dass 1610 die Vergrößerung des inneren Bereiches, des Hommaru, abgeschlossen werden konnte.