Die Burg Tatsuno soll von Akamatsu Murahide (赤松邨秀) im Jahr 1499 auf dem Berg Keirō (鶏籠山) angelegt worden sein. 1581 erhielt Toyotomi Hideyoshis Vasallen Hachisuka Masakatsu (蜂須賀正勝, 1526–1586), Kinoshita Katsutoshi (木下勝俊, 1569–1649) und Koide Yoshimasa (小出吉政, 1565–1613) die Burg, bis die großen Veränderungen nach der Schlacht von Sekigahara kamen. In dieser Zeit erhielt die Burg bereits ein neuzeitliches Aussehen.