Matsumae Castle on pikka aega olnud klanni Matsumae. See oli ehitatud 1606 ja kutsuti linnus Fukuyama, kui Matsumae klanni staatus ei olnud abikõlblikud ehitamiseks lossi. Nüüd nime Matsumae on väike linn 90 kilomeetri kaugusel linna Hakodate, kasvas umbes lossi liiki Matsumae.

Esimene esindaja perekonnast Nobuhiro Takeda lahendatakse saarel keset XV sajandil. Tema juhtimisel mõned Jaapani, kes elas saarel, mida ühendab võitlust põliselanike - Ainu. Nobuhiro Takeda, eriti allasurutud Ainu suur ülestõus 1457 ja seejärel alistas kõik samurai klannid saare lõunaosas. Tuleb märkida, et mitte kõik liikmed sõjaka liiki Matsumae luua suhteid esindajad põlisrahvaste võimupositsioonil. Seega neljas juht klanni Kakidzaki Suehiro võimalik läbirääkimisi Ainu rahu ja kaubandus.

Järgi kohaliku Daimyo Kakidzaki Yoshihiro 1599 ajal publiku Osaka muutis oma nime, võttes nime oma pere kinnisvara, ja sellest ajast sõidus kutsuti Matsumae. Viis aastat hiljem, riigi uue sõjalise joonlaud Tokugawa Ieyasu tagatud algselt Matsumae omandiõiguse saarel, ja isegi aasta hiljem, 1606 ehitatud lossi Yoshihiro Matsumae. Yoshihiro järeltulija 1616 sai Matsumae Kinhiro mis hävitas kolm aastat hiljem rannikul lähedal loss kõiki samurai ja tugevdada asunduste ja nende elanike olid sunnitud liikuma lossi linna.

Liikmed perekonnast Matsumae mängis olulist rolli kaitse ja kaitse Põhja piire Jaapan, samuti jätkata laienemist Jaapani saarel ja alluvus põlisrahva. Kuid õige lossi nad on omandanud ainult keset XIX sajandil.

Loss on ehitatud 1606, on säilinud. 1637. lossi põles, ehitati aga põles taas 1949. aastal. Kümme aastat hiljem oli ta taas ümberehitatud, kuid tulekindlas (konkreetsed) kujul. Jättes ainult originaal peavärava loss on ajalooline ja kultuuriline mälestusmärk.