Medieval Times Turned Black Cat Into Witch Symbol During the Middle Ages, cats became dangerously linked with witchcraft. This connection proved deadly for countless felines across Europe.