Den 25. mars 1555 grunnla den spanske kapteinen Alonso Díaz Moreno byen. Det offisielle navnet var Valencia spilte en viktig rolle i kolonitiden på grunn av sin gode tilgang til beitelandet Llanos og konkurrerte med Caracas om overherredømmet i regionen frem til 1800-tallet.