vignette|La Cochinchine au sud et à l'est du Cambodge (carte anglaise de 1886).
La Cochinchine est une région historique au sud de l'actuel Viêt Nam. Elle correspond grossièrement aux régions administratives vietnamiennes actuelles du Delta du Mékong et du Sud-Est.
Le nom de Cochinchine dérive de l'usage par les Portugais de la ville de Cochin pour désigner l'Inde (d'où, plus tard, la dénomination Indochine): les navigateurs occidentaux désignent alors du nom de Cochinchine la région de Đà Nẵng. Au , d'autres dénominations telles que Chinecochin ou Champachine sont attestées. La dénomination se rattache ensuite à toute la partie méridionale de l'actuel Viêt Nam.
En 1862, la partie méridionale de la Cochinchine est colonisée par les Français : dès lors, le nom de Cochinchine désigne exclusivement la Cochinchine française (jusque-là appelée Basse-Cochinchine), qui devient ensuite l'une des composantes de l'Indochine française. En vietnamien, cette partie est appelée Nam Kỳ (南圻, 1834 – 1945), ou Nam Bộ (南部), signifiant « partie sud ».
Grâce à des fouilles archéologiques menées depuis la fin des années 1990, on sait que la région est habitée depuis plus de deux mille ans. Des royaumes qui gravitaient autour de l’antique cité d’Angkor Borey (actuellement dans la province cambodgienne de Takeo) et l’ancien port d’Óc Eo (aujourd’hui dans la province vietnamienne d’An Giang) sont postérieurs au
Au de notre ère, des émissaires chinois qui visitèrent la région décrivirent un royaume qu'ils appelèrent Fou-nan.
L’archéologue Miriam Stark, qui a dirigé des recherches depuis 1999 dans la région, déclare que l’empire khmer, qui régna sur la zone du , n’est que l’un des derniers régimes qui se sont succédé au sud du delta du Mékong.
En 1623, alors que l’empire khmer a amorcé son déclin, le roi Chey Chettha II du Cambodge (1618 – 1628) autorise des réfugiés annamites qui fuient la guerre civile entre les Trinh et les Nguyễn à s'installer dans la région de Prey Nokor, un ancien village de pêcheurs bâti sur des marécages et devenu le principal port maritime de l’empire.