Fue la primera ciudad fundada en la Cordillera de Los Andes por el Capitán Diego García de Paredes, quien la bautizó con el nombre de Nueva Trujillo en honor a la ciudad de Trujillo de Extremadura, España. Fue declarada Bien de Interés Cultural según Gaceta Oficial N° 38.234, de fecha 22 de julio de 2005.