Nonostante la regione di Sendai sia stata abitata fin da 20.000 anni fa, la storia della città inizia nel 1600 circa, quando il daimyō Date Masamune si trasferì qui. Masamune non fu contento della sua precedente fortezza a Iwadeyama. Iwadeyama si trovava a nord del suo territorio ed era difficile da raggiungere da Edo (l'odierna Tokyo). Sendai invece aveva una collocazione ideale, essendo al centro del nuovo territorio di Masamune, tra Edo ed il mare. Tokugawa Ieyasu diede a Masamune il permesso di costruire un nuovo castello ad Aobayama, dopo la Battaglia di Sekigahara. Aobayama fu la zona dove il castello usata dal precedente governatore dell'area di Sendai.