En la tradición Celta se relata que las brujas consideraban como sus mejores amigos a los gatos erizos, en especial los de color negro. La Bruja utilizaba a su gato, como su sirviente mensajero o secretario y también se decía que era alguna persona transformada por un conjuro, doblegando su voluntad. Pensaban que los ojos de los gatos eran ventanas al mundo de las hadas, a través de los cuales se podía acceder a contarctar con ellas.
Para los antiguos griegos, el origen del gato se remontaba a Artemisa, diosa de la caza, que había dado vida al gato para poner en ridículo a su hermano Apolo, que previamente había creado al león para asustarla.
Otra leyenda explica porque los gatos tienen su cola doblada, los gatos siameses tenían la misión de proteger las ánforas llenas de oro en los templos dedicados a las divinidades. Estos animalitos cumplían tan bien su tarea que de mirar la vasija sus ojos se volvieron estrábicos, y como sujetaban firmemente las asas con su cola esta tomó la forma que le conocemos.
Entre los galos, se castigaba la muerte de un gato con el equivalente de una oveja y su cordero, o a la cantidad de trigo necesaria para cubrir completamente el cadáver del gato suspendido por la cola, con el hocico tocando el suelo.
El gato aparecía ligado al paganismo de la Edad Media a través del culto de la diosa Freya, diosa del amor y de la curación según la mitología nórdica. Esta diosa guardaba en su jardín las manzanas con las que se alimentaban los dioses del walhalla y en su iconografía aparecen dos gatos tirando del carro de la diosa y, como dice Julio Caro Baroja, una tergiversación de origen mítico es la de "confundir al animal que acompaña a un numen o divinidad con la divinidad misma". Por ello, el gato se convirtió en la base de las "purificaciones" de la Iglesia.
El aniquilamiento de los gatos fue de tal magnitud que cuando la peste negra azotó Europa en el siglo XIV, causando más de veinticinco millones de muertos, apenas sí quedaban ejemplares para luchar contra las ratas, principales propagadores de la enfermedad. Y sin ninguna duda, la plaga fue tan devastadora debido al desenfrenado exterminio de los gatos. La Iglesia alentó de tal forma la persecución de los gatos que llegó a convertirse en espectáculo la quema de estos pobres animalitos en las hogueras de la noche de San Juan.
En el siglo XIV, el Papa Clemente decidió acabar con la Orden de los Caballeros Templarios, acusándoles de homosexualidad y de adorar al demonio en forma de gato.Se dice que un gato negro es realmente un vaticinio nefasto, si se cruza en el camino de una persona de derecha a izquierda. También que pierde este carácter de maldad si tiene un lunar blanco en alguna parte del cuerpo. Existen pueblos en que el encuentro de un gato negro camino de la iglesia el día de la boda da buena suerte, mientras que en otros es símbolo de desgracias conyugales. Se cree que el gato negro trae buena suerte en los juegos de azar, sobre todo si se toca alguno antes de que empiece el juego. También se cree que tener un gato negro en casa es símbolo de buena fortuna. Otra superstición mantiene que encontrarse un gato (no importa el color, sino la dirección) viniendo de cara por el camino trae buena suerte, mientras que verlo de espaldas trae mala suerte. Asimismo, es de buen augurio que un gato nos adelante en el camino. Cuando un pescador sale de pesca, considera de buen augurio que un gato le preceda, pero muy malo si se le cruza en su camino. La gente del mar suele estar muy atenta al comportamiento del gato a bordo. Es tradición popular que si el gato corre, juega o salta pronostica tormentas y galernas; si se arroja el gato por la borda o es ahogado en el mar sobrevendrán calamidades al navío y su tripulación.