Phyloepidemiological approaches have provided specific insight into understanding the emergence and evolution of infection. Knowledge on the outbreak and spread of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) in Nigeria would assist in provision of preventive measures to reduce transmission among populations at risk. This study aimed to investigate the evolution of SARS-CoV-2 in Nigeria. A total of 39 complete genomes of SARS-CoV-2 were retrieved from the GISAID EpiFlu database on 29 March 2020 to investigate its evolution in Nigeria. Sequences were selected based on the travel history of the individual and the collection date. Other sequences were not selected because they were short, contained artefacts, were not from an original source or had insufficient information. Evolutionary history was inferred using the maximum likelihood method based on the general time reversible model. A phylogenetic tree was constructed to determine the common ancestor of each strain. The phylogenetic analysis showed that the strain in Nigeria clustered in a monophyletic clade with a Wuhan sublineage. Nucleotide alignment also showed a 100% similarity indicating a common origin of evolution. Comparative analysis showed 27 972 (93.6%) identical sites and 97.6% pairwise identity with the consensus. The study evidently showed the entire outbreak of SARS-CoV-2 infection in Nigeria stemmed from a single introduction sharing consensus similarity with the reference SARS-CoV-2 human genome from Wuhan. Preventive measures that can limit the spread of the infection among populations at risk should be implemented.