The sparassid spider Olios suavis (O. Pickard-Cambridge, 1876) is reported from Europe for the first time, based on a specimen from Cyprus. A brief description of the male specimen from Cyprus is provided, together with figures of the genitalia of both sexes. Figures of the genitalia of O. argelasius (Walckenaer, 1805), the only other European Olios species, are also given, and the distinguishing characters of the two species are outlined.