Cali wurde vom spanischen Offizier Sebastián de Belalcázar, der zur Eroberungsarmee Francisco Pizarros gehörte, 1536 unter dem Namen Santiago de Cali gegründet.