Castle Matsumae telah lama puak Matsumae itu. Ia dibina pada tahun 1606 dan telah dipanggil kubu Fukuyama, kerana puak Matsumae dalam status tidak layak untuk pembinaan istana. Sekarang nama Matsumae adalah sebuah pekan kecil 90 kilometer dari bandar Hakodate, membesar sekitar jenis istana Matsumae.

Wakil pertama genus Nobuhiro Takeda menetap di pulau itu di pertengahan abad ke-XV. Di bawah kepimpinan beliau Jepun beberapa yang tinggal di pulau itu, bersatu dalam memerangi penduduk asli - Ainu. Nobuhiro Takeda, khususnya, ditindas Ainu pemberontakan utama di 1457, dan kemudian menundukkan semua puak samurai selatan pulau ini. Perlu diingatkan bahawa tidak semua ahli-ahli dari jenis yang militan Matsumae membina hubungan dengan wakil-wakil orang asal dari kedudukan kuasa. Oleh itu, ketua keempat puak Kakidzaki Suehiro dapat berunding dengan Ainu keamanan dan perdagangan.

Ikut daimyo tempatan Kakidzaki Yoshihiro pada tahun 1599 semasa penonton di Osaka menukar namanya dengan mengambil nama harta keluarga mereka, dan sejak itu perlumbaan dipanggil Matsumae. Lima tahun kemudian, pemerintah tentera baru negara itu Tokugawa Ieyasu memperoleh pemilikan Matsumae asalnya di pulau itu, dan juga setahun kemudian, pada tahun 1606 dibina sebuah istana Yoshihiro Matsumae. Pengganti Yoshihiro ini pada tahun 1616 menjadi Matsumae Kinhiro yang memusnahkan tiga tahun kemudian di pantai berhampiran istana semua samurai dan penempatan memperkukuh dan penduduknya terpaksa berpindah ke sebuah bandar istana.

Ahli-ahli genus Matsumae memainkan peranan penting dalam perlindungan dan pertahanan sempadan utara Jepun, dan juga penerusan pengembangan Jepun di pulau itu dan penaklukan orang-orang asli. Walau bagaimanapun, hak istana yang dipelajari hanya di pertengahan abad XIX itu.

Istana yang dibina pada 1606, telah terselamat. Pada tahun 1637 istana dibakar, telah dibina semula tetapi dibakar sekali lagi pada tahun 1949. Sepuluh tahun kemudian beliau sekali lagi dibina semula, tetapi dalam (konkrit) Borang tahan api. Meninggalkan hanya pintu utama asal istana adalah sebuah monumen sejarah dan budaya.