SignificanceMitochondrial genome replication and segregation are essential processes in most eukaryotic cells. While replication has been studied in some detail, much less is known about the molecular machinery required to distribute the replicated genomes. Using superresolution microscopy in combination with molecular biology and biochemistry, we show in which order the segregation machinery is assembled and that it is likely assembled de novo rather than in a semiconservative fashion in the single-celled parasite Trypanosoma brucei. Furthermore, we demonstrate that the mitochondrial genome itself is not required for assembly to occur. It seems that the physical connection of the mitochondrial genome to cytoskeletal elements is a conserved feature in most eukaryotes; however, the molecular components are highly diverse.