The game will pinpoint it for you; it's located in the Astronomy Tower. Follow the key and it'll lead you to a locked cabinet. To unlock it, you have to press X as the key passes over the keyhole.