Nanomaterials that form as heterostructures have applications in catalysis, plasmonics, and electronics. Multielement nanoparticles can now be synthesized through a variety of routes, but how thermodynamic phases form in such structures and how specific interfaces between them can be designed and synthesized are still poorly understood. We explored how palladium-tin alloys form mixed-composition phases with metals with known but complex miscibilities. Nanoparticles with up to seven elements were synthesized, and many form triphase heterostructures consisting of either three-interface or two-interface architectures. Density functional theory calculations and experimental work were used to determine the balance between the surface and interfacial energies of the observed phases. From these observations, design rules have been established for making polyelemental systems with specific heterostructures, including tetraphase nanoparticles with as many as six junctions.