This invention provides pharmaceutical and cosmeceutical compositions, including anti-skin cancer compositions, containing propolis and cyclodextrin, and compositions comprising one or more compounds present in propolis, including compositions comprising one or more compounds present as an inclusion complex with cyclodextrin. Methods of using such compounds and compositions, in particular in the treatment or prevention of skin cancers and skin disorders, and in enhancing skin health, are also provided.