Ancient ruins, where you saw a wild Lucario Mega evolve in the early game. You need Relic Song to get it