In this study, the whole mitochondrial genomes of Physogyra lichtensteini and Plerogyra sinuosa have been sequenced for the first time. The length of their assembled mitogenome sequences were 17,286 bp and 17,586 bp, respectively, both including 13 protein-coding genes, two tRNAs, and two rRNAs. Their mitogenomes offered no distinct structure and their gene order were the same as other typical scleractinians. Based on 13 protein-coding genes, a maximum likelihood phylogenetic analysis showed that Physogyra lichtensteini and Plerogyra sinuosa are clustered in the family Plerogyridae, which belongs to the "Robust" clade. The 13 tandem mitogenome PCG sequences used in this research can provide important molecular information to clarify the evolutionary relationships amongst stony corals, especially at the family level. On the other hand, more advanced markers and more species need to be used in the future to confirm the evolutionary relationships of all the scleractinians.