Barona arcuata, n.gen et n.sp., a left forewing of a relatively large cockroach of the Order Blattaria, is described from mesosaur-bearing lagoonal shales of the Mangrullo Formation (north-eastern Uruguay). While most of the insect remains recovered from the Mangrullo Formation come from sandy limestones, associated to scarce isolated mesosaur bones and pygocephalomorph crustaceans, the cockroach wing here described was found in the overlaying green to brownish, gray and dark black shales associated to intercalated bentonites and evaporitic gypsum crystals. Barona arcuata shares some features with typical Late Carboniferous taxa such as its general venation pattern and outline of the wing, four main and powerful veins arising close together from near the base of the wing, Sc simple forked, pectinate, reaching the costal border through a long fork, R and M bifurcating and terminating in the wing margin above and below the apex respectively, short and narrow CuA, and the presence of a broad interspace between CuP and AA. Cross venation seems to be absent or it was not preserved. Some characters might relate Barona arcuata to the Late CarboniferousEarly Permian Neothroblattinidae such as the presence of sigmoidal veins in the anal area, a condition not found in any of the remaining representatives of the Palaeozoic Blattaria. Intriguingly, the Uruguayan blattarian also presents a strong similarity with Qilianiblatta namurensis Zhang, Schneider & Hong, 2012 from the Westphalian of China, clearly a smaller taxon that is also difficult to relate to any of the preexistent families. The apparent plesiomorphic venation pattern of the new species which is reminiscent of that present in the oldest known blattarians, is in agreement with a Permo-Carboniferous (Gzhelian-Asselian) age for the Mangrullo Formation also supported by the presence of a macrofloral assemblage dominated by arborescent lepidondendrids and other lycopsids and the pygocephalid-like morphology of the pygocephalomorph crustaceans from the same levels.