The black cat stigma: How did these felines become associated with bad luck and Halloween?

Black cat's aren't as scary as they may seem. Where do the myths come from?