Active gold and palladium nanoparticles supported on MgO nanocubes and ZnO nanobelts and transition-metal-containing MgO nanobelts were synthesized by combining evaporation and deposition-precipitation techniques. The high activity and stability of the Au/CeO2 and Pd/CeO2 nanoparticle catalysts deposited on the MgO cubes are remarkable and imply that a variety of efficient catalysts can be designed and tested using this approach. The significant increase in the concentration of corner and edge sites in MgO nanocubes make them well-defined supports to study the detailed mechanism of the catalytic activity enhancement.