Oficialiai kyšulys 1517 m. atrastas ispanų keliautojo Fransisko de Kordobos, tačiau dar 1511 m. pakrantę pasiekė keletas karių, išsigelbėjusių iš sudužusio ispanų laivų (tarp jų – Gonsalas Gereras).
Manoma, kad pavadinimas kilo iš majų žodžio cotoch, reiškiančio „mūsų namai“. Indėnai kvietė ispanus apsilankyti jų kaime, o ten juos užpuolė.
