La actual ciudad del castillo de Matsúe fue establecido originalmente por Horio Yoshiharu, líder del clan Matsúe, cuando él construyó el castillo de Matsúe y planeó la ciudad que rodea el castillo durante 1607 a 1611.