Oxidative phosphorylation (OXPHOS) is vital for the regeneration of the vast majority of ATP in eukaryotic cells(1). OXPHOS is carried out by large multi-subunit protein complexes in the cristae membranes, which are invaginations of the mitochondrial inner membrane. The OXPHOS complexes are a mix of subunits encoded in the nuclear and mitochondrial genomes. Thus, the assembly of these dual-origin complexes is an enormous logistical challenge for the cell. Using super-resolution microscopy (nanoscopy) and quantitative cryo-immunogold electron microscopy, we determined where specific transcripts are translated and where distinct assembly steps of the dual-origin complexes in the yeast Saccharomyces cerevisiae occur. Our data indicate that the mitochondrially encoded proteins of complex III and complex IV are preferentially inserted in different sites of the inner membrane than those of complex V. We further demonstrate that the early, but not the late, assembly steps of complex III and complex IV occur preferentially in the inner boundary membrane. By contrast, all steps of complex V assembly occur mainly in the cristae membranes. Thus, OXPHOS complex assembly is spatially well orchestrated, probably representing an unappreciated regulatory layer in mitochondrial biogenesis.