The genus Macrostylopyga gen. nov. and two species (M. grandis sp. nov. and M. bidupi sp. nov.) are described. A detailed morphological description with special attention to the male genitalic structures is provided. Some aspects of the evolution of wingless cockroaches are briefly discussed.