The stability of Au−Pd alloys with sizes close to 3 nm and icosahedral, decahedral, and truncated octahedral geometries with Au core Pd shell and Pd core Au shell elemental distributions have been studied using canonical molecular dynamics simulations. The analysis of excess energy show that the Pd core Au shell ordering is more stable than the Au core Pd shell for particles of this size, while the analysis of the order parameter Q 6 revealed that some of the particles with Au core Pd shell ordering exhibited geometric and structural changes previous to melting of the particles. Analysis of the local density of the species revealed that these changes are due to diffusion of Pd atoms into the inner core of the particles. The geometry and structure of all of the particles with Pd core Au shell were preserved until just before the solid−liquid transition, as well as showing a lower melting temperature than the Au core Pd shell particles.