The cephalochordates amphioxus or lancelets are benthic marine animals representing the earliest divergent evolutionary lineage within chordates. Although amphioxus are present in most of the world's tropical and temperate oceans, only about thirty different species grouped into three different genera, Branchiostoma, Epigonichthys and Asymmetron have been described. In the genus Asymmetron, only two species have been characterized, although for one of them, A. lucayanum, several cryptic lineages exist. In this work we have sequenced and analyzed the mitogenome of an A. lucayanum population previously described in the Red Sea. The phylogenetic study using this complete mitogenome as well as the analysis of COI gene sequences of several individuals of this Red Sea population show that the Red Sea population is a new cryptic species. We propose to call this new species Asymmetron rubrum.