Regulating DNA replication is essential for all living cells. The DNA replication initiation factor DnaA is highly conserved in prokaryotes and is required for accurate initiation of chromosomal replication at oriC. DnaA-independent free-living bacteria have not been identified. The dnaA gene is absent in plastids and some symbiotic bacteria, although it is not known when or how DnaA-independent mechanisms were acquired. Here, we show that the degree of dependency of DNA replication on DnaA varies among cyanobacterial species. Deletion of the dnaA gene in Synechococcus elongatus PCC 7942 shifted DNA replication from oriC to a different site as a result of the integration of an episomal plasmid. Moreover, viability during the stationary phase was higher in dnaA disruptants than in wild-type cells. Deletion of dnaA did not affect DNA replication or cell growth in Synechocystis sp. PCC 6803 or Anabaena sp. PCC 7120, indicating that functional dependency on DnaA was already lost in some nonsymbiotic cyanobacterial lineages during diversification. Therefore, we proposed that cyanobacteria acquired DnaA-independent replication mechanisms before symbiosis and such an ancestral cyanobacterium was the sole primary endosymbiont to form a plastid precursor.