Matsumae Grad je že dolgo klan Matsumae. Zgrajena je bila leta 1606 in je bila imenovana trdnjava Fukuyama, kot Matsumae klan v statusu ni bila upravičena za gradnjo gradu. Sedaj ime Matsumae je majhno mesto, 90 kilometrov od mesta Hakodate, je odraščal okoli gradu vrste Matsumae.

Prvi predstavnik rodu Nobuhiro Takeda naselili na otoku sredi XV. Pod njegovim vodstvom je nekaj japonskih, ki je živel na otoku, združeni v boju proti avtohtonega prebivalstva - na Ainu. Nobuhiro Takeda, zlasti zatreti ainujščina velik vstajo leta 1457, nato pa umirjeno vse Samurai klanov južno od otoka. Opozoriti je treba, da niso vsi člani militantne vrste Matsumae graditi odnose s predstavniki domorodnih ljudstev iz pozicije moči. Tako, četrti vodja klana Kakidzaki Suehiro sposobna pogajati z ainujščina miru in trgovine.

Sledite lokalni Daimyo Kakidzaki Yoshihiro leta 1599 med občinstvom v Osaki svoje ime spremenil tako, da se ime njihovega družinskem posestvu, in od takrat se je dirka imenovana Matsumae. Pet let kasneje, novi vojaški vladar v državi Tokugawa Ieyasu zavarovane prvotno Matsumae lastništvo otoka, in celo leto kasneje, leta 1606 zgradil grad Yoshihiro Matsumae. Naslednik Yoshihiro je leta 1616 postal Matsumae Kinhiro ki je uničil tri leta kasneje na obali v bližini gradu vse samuraj in krepitev naselbine in njihovi prebivalci so bili prisiljeni preseliti v grajski mestu.

Člani rodu Matsumae igral pomembno vlogo pri varovanju in obrambi severnih meja Japonske, kakor tudi nadaljevanje širitve Japonci na otoku in podreditev avtohtonih prebivalcev. Vendar pa je pravica gradu so pridobili šele sredi XIX stoletja.

Grad, zgrajen leta 1606, je preživel. Leta 1637 je grad pogorel, je bila obnovljena, a spet pogorel leta 1949. Deset let kasneje je bil spet obnovili, vendar v ognjevarno (konkretno) obliki. Ostanejo le original glavna vrata gradu je zgodovinski in kulturni spomenik.