The proper replication of mitochondrial DNA is key to the maintenance of this crucial organelle. Multiple studies aimed at understanding the mechanisms of replication of the mitochondrial genome have been conducted in the past several decades; however, while highly informative, they were conducted using relatively low-sensitivity techniques. Here, we established a high-throughput approach based on next-generation sequencing to identify replication start sites with nucleotide-level resolution and applied it to the genome of mitochondria from different human and mouse cell types. We found complex and highly reproducible patterns of mitochondrial initiation sites, both previously annotated and newly discovered in this work, that showed differences among different cell types and species. These results suggest that the patterns of the replication initiation sites are dynamic and might reflect, in some yet unknown ways, the complexities of mitochondrial and cellular physiology. Overall, this work suggests that much remains unknown about the details of mitochondrial DNA replication in different biological states, and the method established here opens up a new avenue in the study of the replication of mitochondrial and potentially other genomes.