ઐતિહાસિક દસ્તાવેજો પ્રમાણે, માત્સુમોટો આધુનિક શહેરના સાઇટ પર પ્રથમ ફોર્ટ 1504 માં પાછા બાંધવામાં આવ્યું હતું.