Sus orígenes se remontan a 1519, cuando Cortés, luego de derrotar a los indígenas chontales en la Batalla de Centla y después de recibir a la Malinche, fundó sobre la margen izquierda del río Grijalva el primer enclave español, al que bautizó con el nombre de Santa María de la Victoria.