Matsumae Pils jau sen ir klana Matsumae. Tā tika uzcelta 1606. gadā un saucās cietoksnis Fukuyama, kā Matsumae klana statuss nebija tiesīgs būvniecībai pils. Tagad vārds Matsumae ir neliela pilsēta, 90 kilometru attālumā no pilsētas Hakodate, uzaudzis ap pili veida Matsumae.

Pirmais pārstāvis ģints Nobuhiro Takeda apmetās uz salas vidū XV gs. Viņa vadībā daži japāņu kurš dzīvoja uz salas, vieno cīņā pret vietējo iedzīvotāju - Ainu. Nobuhiro Takeda, jo īpaši, apspiestas Ainu lielu sacelšanos 1457, un tad pakļāva visu samuraju klaniem dienvidiem no salas. Jāatzīmē, ka ne visi kaujinieku veida Matsumae biedri veidot attiecības ar pārstāvjiem no pamatiedzīvotāju no varas pozīcijas. Tādējādi ceturtais vadītājs klana Kakidzaki Suehiro spēj vienoties ar Ainu miera un tirdzniecību.

Sekojiet vietējā Daimyo Kakidzaki Yoshihiro in 1599 auditorijai Osaka laikā mainīja savu nosaukumu, ņemot nosaukumu ģimenes īpašumu, un kopš tā laika sacensības sauca Matsumae. Piecus gadus vēlāk, valsts jaunā militārā lineāls Tokugawa Ieyasu nodrošināja sākotnēji Matsumae īpašumtiesības uz salas, un pat gadu vēlāk, 1606. gadā uzcēla pili Yoshihiro Matsumae. Yoshihiro pēctecis 1616 kļuva Matsumae Kinhiro kas iznīcina trīs gadus vēlāk krastā netālu no pils visu samuraju un stiprinot norēķinus un to iedzīvotāji bija spiesti pārcelties uz pils pilsētu.

Locekļi ģints Matsumae bijusi nozīmīga loma aizsardzībā un aizstāvēšanas ziemeļu robežu Japānā, kā arī turpināt paplašināšanos japāņu uz salas un pakārtot vietējiem iedzīvotājiem. Tomēr tiesības pils viņi ir ieguvuši tikai vidū XIX gadsimtā.

Pils, kas celta 1606., izdzīvoja. In 1637 pils nodedzināta, tika pārbūvēta bet nodega atkal 1949.gadā. Desmit gadus vēlāk viņš atkal bija pārbūvēta, bet ugunsdrošā (betona) formā. Atstājot tikai sākotnējo galvenajiem vārtiem pils ir vēstures un kultūras piemineklis.