A fish-in-hole strategy for preparing a Pd nanoparticle catalyst was reported, which is achieved by controllable positioning of Pd nanoparticles individually at the traps of zeolite crystals. This Pd catalyst was sinter-resistant under high-temperature calcination and CO oxidation, outperforming the conventional supported catalyst consisting of supported Pd nanoparticles synthesized via the traditional deposition method.