La ciudad de Trujillo fue la primera ciudad fundada en la Cordillera de los Andes venezolanos, el jueves 9 de octubre de 1557 por el colonizador Diego García de Paredes.
Nueva Trujillo fue el nombre que le dio García, en honor en a Trujillo de Extremadura (España), su ciudad natal.