A bottom-up approach to produce a long-range ordered superlattice of monodisperse and isomorphic metal-oxide nanoparticles (NP) supported onto an oxide substrate is demonstrated. The synthetic strategy consists of self-assembling metallic NP on an ultrathin nanopatterned aluminum oxide template followed by a morphology-conserving oxidation process, and is exemplified in the case of Ni, but is generally applicable to a wide range of metallic systems. Both fully oxidized and core-shell metal-metal-oxide particles are synthesized, up to 3-4 nm in diameter, and characterized via spectroscopic and theoretical tools. This opens up a new avenue for probing unit and ensemble effects on the properties of oxide materials in the nanoscale regime.