Armoured dinosaurs are well known for forms that evolved specialized tail weapons: paired tail spikes in stegosaurs, and heavy tail clubs in advanced ankylosaurs1. Armoured dinosaurs from southern Gondwana are rare and enigmatic, but likely include the earliest branches of Ankylosauria2-4. Here, we describe a mostly complete, semiarticulated skeleton of a small (about 2m) armoured dinosaur from the late Cretaceous of Magallanes in southernmost Chile, a region biogeographically related to West Antarctica5. Stegouros elengassen gen. et sp. nov. evolved a large tail weapon unlike any dinosaur: A flat, frond-like structure formed by 7 pairs of laterally projecting osteoderms encasing the distal half of the tail. Stegouros shows ankylosaurian cranial characters, but a largely primitive postcranial skeleton, with some stegosaur-like characters. Phylogenetic analyses placed Stegouros in Ankylosauria, and specifically related to Kunbarrasaurus from Australia6 and Antarctopelta from Antarctica7, forming a clade of Gondwanan ankylosaurs that split earliest from all other ankylosaurs. Large osteoderms and specialized tail vertebrae in Antarctopelta suggest it had a tail weapon similar to Stegouros. We propose a new clade, the Parankylosauria, to include the first ancestor of Stegouros but not Ankylosaurus, and all descendants of that ancestor.