Quando os Celtas invadiram a Europa quase mil anos antes de Cristo, trouxeram suas próprias crenças. Séculos depois, mesmo com o advento do Cristianismo na Europa, a bruxaria continuou a ser praticada pois havia certa tolerância por parte dos romanos, chegando certos ramos a incorporar elementos do Panteão Greco-Romano, especialmente na Bruxaria Italiana (Stregheria). Foi somente na Idade Média que a Bruxaria foi relegada às sombras com o domínio da Igreja Católica e a criação da Inquisição, cujo objetivo era eliminar de vez as antigas crenças que eram diferentes do Cristianismo. Durante a Inquisição, o medo fez com que muitas bruxas permanecessem no anonimato para resguardar suas vidas e famílias. Muitos dos conhecimentos, de escritos (livros foram queimados) passaram a ser transmitidos oralmente e assim, muito se perdeu.
A Igreja tradicional chegou a transformar várias deusas pagãs em diabos masculinos não somente para corromper as deidades da Religião Antiga como também para apagar o fato de o aspecto feminino ter sido objeto de adoração. Em 1320, a Igreja (a pedido do Papa João XXII) declarou oficialmente que a Bruxaria e a Antiga Religião dos pagãos constituíam um movimento herético e uma "ameaça hostil" ao Cristianismo. Os Pagãos nunca foram cristãos, portanto foi um grande desrespeito considerar pagãos como heréticos. Dentre os atos que pessoas consideradas heréticas sofreram estavam tortura, estupros, forca, fogueira, prensagem até a morte, espichamento do corpo até ser desmembrado, afogamento, decapitação e o esquartejamento entre outras atrocidades. Somente em 1951 as leis contra a bruxaria foram revogadas na Inglaterra, possibilitando que aos poucos os bruxos se revelassem, o que coincide com as primeiras publicações sobre Wicca.
Não é correto dizer que a Wicca de hoje é a mesma Bruxaria de séculos atrás. No presente, ela é um redescobrimento, sendo parte do chamado Neo-Paganismo.
O paganismo é um imenso leque de caminhos e ali se incluem os neo pagãos. O neo paganismo é um termo inclusivo que abraça wiccanos, bruxas, druidas, xamanistas, adoradores da deusa entre outros. Surge na década de 1960, coincidindo com os movimentos sociais pró meio ambiente. Acredita que a natureza é sagrada e tem se tornado cada vez mais ecológico. Já o paganismo tenta reconstruir através de fontes históricas as antigas religiões pagãs. O neo paganismo não se preocupa tanto com autenticidade histórica.
De um modo geral, o que distingue a Wicca tradicional dos neo-pagãos é o grau de influência de tradições esotéricas (como a Ordem Hermética da Aurora Dourada e Ordo Templi Orientis de Aleister Crowley), o traço comum entre esses movimentos é o conhecimento secreto ou oculto que está disponível apenas para um pequeno grupo e somente através de um estudo intenso.