The historian Michael D. Bailey stated that in medieval Europe, magic was a "relatively broad and encompassing category". Christian theologians believed that there were multiple different forms of magic, the majority of which were types of divination, for instance, Isidore of Seville produced a catalogue of things he regarded as magic in which he listed divination by the four elements i.e. geomancy, hydromancy, aeromancy, and pyromancy, as well as by observation of natural phenomena e.g. the flight of birds and astrology. He also mentioned enchantment and ligatures (the medical use of magical objects bound to the patient) as being magical. Medieval Europe also saw magic come to be associated with the Old Testament figure of Solomon; various grimoires, or books outlining magical practices, were written that claimed to have been written by Solomon, most notably the Key of Solomon.

In early medieval Europe, magia was a term of condemnation. In medieval Europe, Christians often suspected Muslims and Jews of engaging in magical practices; in certain cases, these perceived magical rites—including the alleged Jewish sacrifice of Christian children—resulted in Christians massacring these religious minorities. Christian groups often also accused other, rival Christian groups such as the Hussites—which they regarded as heretical—of engaging in magical activities. Medieval Europe also saw the term maleficium applied to forms of magic that were conducted with the intention of causing harm. The later Middle Ages saw words for these practitioners of harmful magical acts appear in various European languages: sorcière in French, Hexe in German, strega in Italian, and bruja in Spanish. The English term for malevolent practitioners of magic, witch, derived from the earlier Old English term wicce.

Magic is a major component and supporting contribution to the belief and practice of spiritual, and in many cases, physical healing throughout the Middle Ages. Emanating from many modern interpretations lies a trail of misconceptions about magic, one of the largest revolving around wickedness or the existence of nefarious beings who practice it. These misinterpretations stem from numerous acts or rituals that have been performed throughout antiquity, and due to their exoticism from the commoner's perspective, the rituals invoked uneasiness and an even stronger sense of dismissal.