Древние египтяне считали кошку священным животным и связывали ее с Луной и богиней Баст — покровительницей браков. Также кошка имела непосредственное отношение к Богине-Матери, Исиде. В египетском искусстве бог солнца Ра изображался в виде кота, убивающего Змея Тьмы. Черные кошки ассоциировались с тьмой и смертью.

Согласно поверьям, у каждого колдуна, ведьмы и цыганки-гадалки должна непременно бытъ кошка. Кошки были спутницами ведьм; в них вселялись демоны, которые выполняли приказы своих хозяек. Элизабет Фрэнсис из Челмсфорда, Англия, осужденная как ведьма в 1556 году, говорила, что держала белого в пятнах кота по кличке Сатана, который, когда выполнял для нее какую-нибудь работу, получал за это в качестве вознаграждения каплю ее крови.
Считалось, что ведьмы способны девять раз превращаться в кошку, вероятно, потому, что, как считалось, у кошки девять жизней. О черных котах говорили, что это — воплощения самого дьявола. По всей средневековой Европе черных кошек отлавливали и сжигали, особенно в четверг на масленичной неделе и на Пасху. Кошку, обвиненную в том, что она является спутницей ведьмы, обычно казнили, сжигая заживо.

Кошки также участвовали в заклинаниях ведьм. На процессе Джона Файана, одного из самых известных шотландских руководителей ведьм, который состоялся в 1590-1591 годах, Флайа и его община ведьм обвинялись в попытке утопить Якова VI и королеву Анну во время их путешествия в Данию. Ведьмы распяли кота, привязали к нему куски расчлененного человеческого тела и бросили в море, произнеся при этом соответствующие заклинания. На море поднялся сильный шторм, заставивший королевский корабль вернуться в Шотландию, однако король и королева при этом нисколько не пострадали.

Согласно преданию, распространенному в шотландском нагорье, там водится большая стая диких кошек, называемых кошка-ми-эльфами, которые, как говорят, являются замаскированными ведьмами. Кошки-эльфы размером с собак, черные, с белым пятном на груди. У них подняты хвосты и вздыблена шерсть — стереотип кошки Хэллоуина (Дня Всех Святых).

Хотя черную кошку повсеместно связывали с колдовством, тем не менее в некоторых районах Европы, Англии и Соединенных Штатов считается, что она приносит удачу. Однако и там верят, что черная кошка, пересекающая дорогу, приносит несчастье. По другому поверью, если кошка прыгает на труп,
то покойник становится вампиром. Чтобы предотвратить это, когда кто-либо умирал, кошку убивали. Кошки связаны и с чарами, накладываемыми во имя плодородия: захороненная на поле кошка обеспечивала обильный урожай.

Кошки играют важную роль в религии ВУДУ, распространенной в южных районах США. Чары, наложенные при помощи кошек, особенно при помощи их усов, могли вызвать неудачу, болезнь и смерть жертвы. И наоборот, в фольклоре кошки обладают многими целительными способностями. Говорят, что суп из черной кошки излечивает туберкулез. В XVII веке считали, что кошка, целиком сваренная в масле, обеспечивала защиту от ран.
Считается, что болезни можно передавать кошкам, и те уносят их прочь из дома. Полагают, что глаза кошек обладают способностью видеть привидения. В Западной Азии камень под названием "кошачий глаз" — красноватый с белыми пятнами — имеет дурную репутацию; считается, что он приносит беду.
У современных ведьм кошка остается излюбленным спутником; ее ценят за необычайную психическую чувствительность.