Superlattice formation afforded by metal halide perovskite nanocrystals has been a phenomenon of interest due to the high structural order induced in these self-assemblies, an order that is influenced by the surface chemistry and particle morphology of the starting building block material. In this work, we report on the formation of superlattices from aluminum oxide shelled CsPbBr3 perovskite nanocrystals where the oxide shell is grown by colloidal atomic layer deposition. We demonstrate that the structural stability of these superlattices is preserved over 25 days in an inert atmosphere and that colloidal atomic layer deposition on colloidal perovskite nanocrystals yields structural protection and an enhancement in photoluminescence quantum yields and radiative lifetimes as opposed to gas phase atomic layer deposition on pre-assembled superlattices or excess capping group addition. Structural analyses found that shelling resulted in smaller nanocrystals that form uniform supercrystals. These effects are in addition to the increasingly static capping group chemistry initiated where oleic acid is installed as a capping ligand directly on aluminum oxide. Together, these factors lead to fundamental observations that may influence future superlattice assembly design.