Sealed Temple as in the one with the 12 legendary weapons? If so as I recall it was on the more north part of the world, by a tiny lake. I don't remember specifically, I just ran around till I flew over head. >.>

And those doors can't be opened till after X-Death is beaten. It's the bonus dungeon.