Началото на съжителството между човека и котките не е установено с точност. Най-ранните писмени записки за опитите да се опитомят котки датират от древен Египет около 4000 г. пр.н.е, когато са били използвани за опазване на хамбарите от мишки и плъхове.
Освен това наскоро открити гробници в Shillourokambos, Кипър, съдържат скелети на хора и котки, датиращи от 7500 г. пр.н.е. Тъй като котките не са представители на местната фауна, се предполага че са били частично опитомени преди този период. Скелетите, открити в тези гробници, са по-близки до прародителите на дивите котки, отколкото до днешната домашна котка.
Древните египтяни са почитали котките, защото са ги смятали за въплъщения на богинята Бастет. Наказанието за убийство на котка било смърт, а често при смърт на котка тялото било мумифицирано по същия начин както при хората.
През Средните векове котките са били смятани за сподвижници на вещиците, и понякога по време на празници били изгаряни живи или хвърляни от високи сгради. Някои историци предполагат, че широко разпространените враждебни суеверия към котките довели до бум на чумните заболявания (Черната смърт, с което зловещо название била позната бубонната чума). Поради скоростта, с която се разпространявала Черната смърт, се появили вярвания, според които тя е предизвикана от самия Дявол. Тези вярвания накарали папата официално да обяви, че котките имат съюз с Дявола. Вследствие на този акт много котки в Европа били убити. Големият спад в котешката популация довел до огромен скок в разпространението на плъховете, респективно с това се увеличил и броят на насекомите, разнасящи чумата. Като следствие от всичко това се увеличил броя на заразените от чума хора – нещо, което анатемата срещу котките е трябвало да ограничи.
Днес някои хора продължават да смятат, че черните котки носят нещастие, или че е лош късмет ако черна котка ти мине път. Други пък са на притивоположното мнение – смятат че черните котки носят късмет. Котките и до днешни дни се свързват с вещерството. Черните котки в частност са свързани с празниците около Хелоуин. Практикуващите неопаганизъм вярват, че котките са животни с добра природа, свързани са със света на духовете и могат да усещат злите сили.
Според някои митове и легенди котката живее едновременно в няколко паралелни свята, притежава девет живота и може да влияе на здравето на хората, като им помага да се борят с болестите. Смята се също, че котката дружи с къщата, в която живее, и тези домове са до известна степен защитени от беди и нещастия.
В Азия котката е едно от животните в 12-годишния цикъл на Виетнамския зодиак. Тя обаче не присъства в Китайския зодиак. Легендите разказват, че плъхът, който канел животните в Нефритения императорски дворец, за да бъдат избрани за зодиака, забравил да покани котката, и затова тя го обявила за свой смъртен враг.