Замок Мацумаэ довгий час був замком клану Мацумаэ. Він був побудований у 1606 році і називався фортецею Фукуяма, так як рід Мацумаэ за своїм статусом не мав прав на зведення замку. Зараз назва Мацумаэ носить невелике місто в 90 кілометрах від міста Хакодате, що виріс навколо замку роду Мацумаэ.

Перший представник роду Такеда Нобухіро влаштувався на острові в середині XV століття. Під його проводом нечисленні японці, які проживали на острові, об'єдналися в боротьбі проти корінного населення – айнів. Такеда Нобухіро, зокрема, придушив велике повстання айнів в 1457 році, а потім підпорядкував собі і все самурайські клани південній частині острова. Треба зазначити, що не всі представники войовничого роду Мацумаэ вибудовували відносини з представниками корінного народу з позицій сили. Так, четвертий глава роду Какидзаки Суэхиро зумів домовитися з айнами про світ і торгівлі.

Наступний місцевий дайме Какидзаки Єсіхіро в 1599 році під час аудієнції в Осаці змінив прізвище, взявши назву свого родового маєтку, і з тих пір рід став називатися Мацумаэ. Через п'ять років новий військовий правитель країни Токугава Іеясу закріпив за родом Мацумаэ право на володіння островом, а ще через рік, у 1606 році Єсіхіро побудував замок Мацумаэ. Наступником Єсіхіро в 1616 році став Мацумаэ Кинхиро, який через три роки знищив на узбережжі поруч з замком всі самурайські укріплення і поселення, а їх мешканці були змушені переселитися в призамковый місто.

Представники роду Мацумаэ відігравали значну роль у охороні та обороні північних кордонів Японії, а також у продовження експансії японців на острів і підпорядкуванні корінного народу. Однак право на замок вони набули лише в середині XIX століття.

Будівля замку, побудований у 1606 році, не збереглося. У 1637 році замок згорів, був відновлений, але знову згорів вже в 1949 році. Через десять років його знову реконструювали, але вже у вогнестійкому (залізобетонному) варіанті. Оригінальними залишаються тільки головні ворота замку, є історико-культурною пам'яткою.