The first record of a fossil sclerogibbid wasp (Aculeata: Chrysidoidea) is reported. Sclerogibbodes embioleia, new genus and species, is described from a female preserved in Early Cretaceous (Neocomian) amber from Lebanon. The genus is sister to all other members of the Sclerogibbidae and is therefore placed in a monogeneric subfamily, Sclerogibbodinae, new subfamily. Sclerogibbids are obligate parasitoids of webspinners (order Embiodea  =  Embiidina, Embioptera), and thus the recovery of this lineage from Lebanese amber implies that webspinners were perhaps also present in the paleofauna.