The self-assembly of colloidal nanocrystals into ordered superstructures depends critically on the shape of the nanocrystal building blocks. We investigated the self-assembly of cubic PbSe nanocrystals from colloidal suspensions in real-time using in situ synchrotron-based X-ray scattering. We combined small-angle and wide-angle scattering to investigate the translational ordering of nanocrystals and their orientational ordering in the lattice sites, respectively. We found that cubic PbSe nanocrystals assembled into a face-up (i.e., [100] normal to the interface) configuration at the liquid/substrate interface whereas nanocubes at the liquid/air interface assume a corner-up (i.e., [111] normal to the interface) configuration. The latter nanocrystal superlattice displays polymorphism as a function inter-NC separation distance. We explain the observed superlattice structure polymorphs in terms of the interactions directing the self-assembly. Insights into the directed self-assembly of superlattices gained from this study have important implication on the future development of nanocrystals as building blocks in artificial solids.