The new Australian orb-weaving spider genus Mangrovia in the family Araneidae Clerck, 1757 is described. It is characterised by extreme sexual size-dimorphism (eSSD) with females (total length 8–10 mm) ca. 3 to 5 times larger than males (2.5–3 mm). Whilst Mangrovia shares with the informal Australian ‘backobourkiine’ clade a single seta on the male pedipalp patella, the genus is probably more closely related to the ‘zealaraneines’ or associated genera. In addition to eSSD and the single patellar spine, the genus is characterised by a distinct subterminal embolus branch in males. The new genus includes two species: the type species Mangrovia albida (L. Koch, 1871) comb. nov. (= Epeira fastidiosa Keyserling, 1887, new syn.) from Queensland and Mangrovia occidentalis sp. nov. from Western Australia. Both species are apparently coastal and occur in mangroves, but also in riparian woodland. Spiders were found resting in rolled-up leaves adjacent to their orb-web.