Toba Castle was a Japanese castle located in the city of Toba, Mie Prefecture, Japan. Throughout the Edo period, Toba Castle was the administrative center for Toba Domain, a feudal domain of Shima Province under the Tokugawa shogunate. Toba Castle was also known as the Floating Castle of Toba or the Two-color Castle.