In 1496 stichtte Bartholomeüs Columbus (de broer van Christoffel Columbus) fort San Cristóbal voor het zoeken naar goud. Hoewel veel mensen San Cristóbal verlieten toen er geen goud gevonden werd, groeide de stad behoorlijk rond 1795, door de toestroom van immigranten uit Haïti. Veel mensen denken dat de stad in 1822 pas gesticht is, hoewel deze toen al honderden jaren bestond.