Aenigmetopia Malloch is the only endemic genus of miltogrammine flesh flies (Diptera : Sarcophagidae) in Australia and, until now it has been known from a single species, A. fergusoni Malloch. This study constitutes the first comprehensive taxonomic revision of Aenigmetopia. Four new species, Aenigmetopia amissa, sp. nov., A. corona, sp. nov., A. kryptos, sp. nov. and A. pagoni, sp. nov., are described through the integration of molecular and morphological data and characters for genus- and species-level diagnoses are given. Aenigmetopia is included in a molecular phylogenetic analysis for the first time and the genus emerges as the sister taxon to Metopia Meigen, in agreement with morphological evidence.