We present a new genus and species of Caloneurodea from the Gzhelian (Stephanian B) of El Bierzo coalfield, in NW Iberian Peninsula (León, Spain) belonging to an uncertain family. Wappleria tremoris gen. et sp. nov. is described on the basis of a new specimen found in the Stephanian B strata of Casilda Mine, of Gzhelian age (Late Pennsylvanian, Late Carboniferous). The extinct order Caloneurodea (superorder Archaeorthoptera) is really scarce worldwide, it was previously found in the Carboniferous and Permian of Europe, North America, and Asia. This new specimen represents the first evidence of the order Caloneurodea from Spain, and the second record from the Iberian Peninsula, filling a gap in the Carboniferous palaeogeographical puzzle of this species in Europe. Little is known about the ecology and general biology of Caloneurodea. Nevertheless, Wappleria tremoris gen. et sp. nov. was found in close association with a rich palaeobotanical assemblage, dominated by pteridophytes, pteridospermatophytes, and gymnosperms, suggesting that W. tremoris could show a preference for forests under humid conditions.