We present a combined experimental, theoretical, and simulation study on the self-assembly of colloidal hexagonal bipyramid- and hexagonal bifrustum-shaped ZnS nanocrystals (NCs) into two-dimensional superlattices. The simulated NC superstructures are in good agreement with the experimental ones. This shows that the self-assembly process is primarily driven by minimization of the interfacial free-energies and maximization of the packing density. Our study shows that a small truncation of the hexagonal bipyramids is sufficient to change the symmetry of the resulting superlattice from hexagonal to tetragonal, highlighting the crucial importance of precise shape control in the fabrication of functional metamaterials by self-assembly of colloidal NCs.