You find it in the top floor of the Relic Castle.
Source: Experience
Hope I Helped Ya!
In Relic Castle. For more information, watch this video.