Desde 1990 un grupo de empresarios del Táchira habían intentado revivir al desaparecido Atlético San Cristóbal, durante años los intentos fueron infructuosos tanto para formar un equipo desde las divisiones menores como para adquirir un cupo en el balompié profesional, finalmente el Nacional Táchira fue fundado en 1996 obteniendo los derechos de la primera división del Unión Deportiva Lara que abandonaba ese año el fútbol profesional ese año.