As superstições sobre os gatos começaram desde muito cedo. Os primeiros povos a atribuir uma aura mística ao gato foram os egípcios que o idolatravam, tendo mesmo um deus com a sua forma física, Bast. Em honra desta divindade, os egípcios mantinham gatos pretos nas suas casas e davam-lhes honras reservadas a faraós, mumificando-os depois de mortos.
Mas foi na Idade Média que o gato viu a sua sorte mudar. Apesar de concederem um importante serviço ao homem, caçando os ratos que eram considerados uma praga por todo o lado, a verdade é que havia grupos de gatos vadios que faziam das cidades o seu território. A sobrepopulação terá sido o primeiro motivo pelo qual o gato deixou de cair em graça para passar a cair em desgraça.
A Idade Média ficou marcada pela bruxaria, superstição e febre religiosa. O gato, como animal independente e solitário, captou a atenção tanto de cristãos como pagãos.
No paganismo, o gato representa protecção e sabedoria, mas na magia negra, o gato preto macho personifica o diabo. No tarot, no baralho de Rider Waite, a Rainha de Paus é representada com um gato preto a seus pés, significando energia instintiva, mas domesticada.