Tatsuno ist eine alte Burgstadt. Im Jahr 1334 baute Nitta Yoshisada, die aber bald in den Besitz der Akamatsu kam, die dort zweihundert Jahre lang residierten. Unter den Tokugawa war der Ort ab 1600 Sitz der Ikeda, ab 1617 der Ogasawara, ab 1637 der Kyōgoku. Zerstört im Jahr 1658, wurde die Burg 1672 von Wakizaka Yasumasu wiederhergestellt. Die Wakizaka residierten dort bis 1868.
Am 1. Oktober2005 erhielt Tatsuno unter Einbeziehung der Gemeinden Shingu, Ibogawa und Mitsu das Stadtrecht.