In experiments on membrane protein polyhedral nanoparticles (MPPNs) [Basta et al., Proc. Natl. Acad. Sci. USA 111, 670 (2014)PNASA60027-842410.1073/pnas.1321936111], it has been observed that membrane proteins and lipids can self-assemble into closed lipid bilayer vesicles with a polyhedral arrangement of membrane proteins. In particular, MPPNs formed from the mechanosensitive channel of small conductance (MscS) were found to have the symmetry of the snub cube-a chiral, Archimedean solid-with one MscS protein located at each one of the 24 vertices of the snub cube. It is currently unknown whether MPPNs with heterogeneous protein composition maintain a high degree of symmetry. Inspired by previous work on viral capsid symmetry, we employ here computational modeling to study the symmetry of MPPNs with heterogeneous protein size. We focus on MPPNs formed from MscS proteins, which can exist in closed or open conformational states with distinct sizes. We find that, as an increasing number of closed-state MscS proteins transitions to the open conformational state of MscS, the minimum-energy MscS arrangement in MPPNs follows a strikingly regular pattern, with the dominant MPPN symmetry always being provided by the snub cube. Our results suggest that MPPNs with heterogeneous protein size can be highly symmetric, with a well-defined polyhedral ordering of membrane proteins of different sizes.