The town was founded in 1505 by Rodrigo Mejía de Trujillo, a Spanish conquistador; the Spanish governor of the Hispaniola island at that time was Nicolás de Ovando. It was built near a gold mine in a region called "Cotoi" (also written "Cotoy") by the Taíno people.