In the present study, the complete mitochondrial genome (mitogenome) of the Papilio macilentus (Lepidoptera: Papilionoidea: Papilionidae) was sequenced by next-generation sequencing method. The mitochondrial genome is a circular DNA molecule of 15,264 bp in size with 80.7% AT content, including 37 genes (13 protein-coding genes, 2 rRNA genes, and 22 tRNA genes), and a long non-coding region (Control region). All protein-coding genes are initiated by ATN codons, and terminated with TAA, TAG, or single T. All tRNAs can be folded into common clover leaf secondary structure, except trn-S1. Phylogenetic analyses based on 13 protein-coding genes and 2 rRNA genes using maximum likelihood and Bayesian inference confirmed that P. macilentus and Papilio memnon are clustered into a clade, and revealed the relationships between Papilionini, Troidini, Teinopaippini and Leptocircini.