Witches were perceived as evil beings by early Christians in Europe, inspiring the iconic Halloween figure.