La villa fue fundada por Diego Velásquez de Cuellar en el verano de 1514 frente a una profunda bahía de bolsa del Oriente Sur