La primera fundación fue llevada a cabo por el español Hernando de Barahona el 6 de octubre de 1549, y fue nombrada en honor a la ciudad española donde él había nacido, que lleva el mismo nombre.