Matsumae dvorac je već dugo u klan Matsumae. Sagrađena je 1606. a nazvan je tvrđava Fukuyama, kao Matsumae klan u statusu nije ispunio uvjete za gradnju dvorca. Sada je ime Matsumae je gradić 90 kilometara od grada Hakodate, odrastao oko dvorca vrste Matsumae.

Prvi predstavnik roda Nobuhiro Takeda naselili na otoku u sredini XV stoljeća. Pod njegovim vodstvom nekoliko japanske koji je živio na otoku, ujedinjeni u borbi protiv autohtonog stanovništva - Ainu. Nobuhiro Takeda, posebice, potisnuta Ainu veliki ustanak u 1457, a zatim pokoreni sve Klanovi samuraja južno od otoka. Treba napomenuti da nisu svi članovi militantne vrste Matsumae izgraditi odnose s predstavnicima autohtonih naroda iz pozicije moći. Dakle, četvrti šef klana Kakidzaki Suehiro moći pregovarati s Ainu mira i trgovine.

Pratite lokalne Daimyoi Kakidzaki Yoshiro u 1599. u publici u Osaki promijenio ime uzimanjem ime njihovog obiteljskog imanja, a od tada je utrka zvao Matsumae. Pet godina kasnije, novi vojni vladar zemlje Tokugawa Ieyasu osiguran izvorno Matsumae vlasništvo otoka, pa čak i godinu dana kasnije, 1606. izgradio je dvorac Yoshiro Matsumae. Yoshiro nasljednika u 1616 je postao Matsumae Kinhiro koji je uništio tri godine kasnije na obali u blizini dvorca sve samuraja i jačanje naselja i njihovi stanovnici bili prisiljeni preseliti u dvorac grada.

Članovi roda Matsumae odigrao značajnu ulogu u zaštiti i obrani sjevernih granica Japana, kao i nastavak širenja Japanaca na otoku i podređenost autohtonog naroda. Međutim, pravo dvorca su stekli tek sredinom XIX stoljeća.

Dvorac, izgrađen u 1606, je preživio. U 1637 je dvorac izgorio, ali je obnovljena spaljena opet u 1949. Deset godina kasnije, ponovno je obnovljena, ali u nezapaljiv (konkretne) obliku. Ostavljajući samo izvorni glavna vrata dvorca je povijesni i kulturni spomenik.