Fundado en 1980, logró el campeonato de la segunda división del torneo venezolano apenas un año después.
Posteriormente participa en los torneos de primera división hasta 1985, año en que afectados por compartir sede con el Deportivo Táchira el equipo se fusiona con este último formando el Unión Atlético Táchira en 1986, logrando el campeonato ese mismo año.
Fue dirigido por Walter Cata Roque, director técnico de origen uruguayo, entre otros jugadores están: Ricardo Martínez Villamizar de San Cristóbal, José Francisco Nieto, el Atlético San Cristóbal logró ganar el campeonato de la segunda división y e su primer año en primera división logró el campeonato, hasta la fecha ningún equipo que haya subido de segunda a primera división del fútbol venezolano ha logrado esa hazaña.
La desaparición del Atlético dejó una huella importante en la afición así como un numeroso grupo de seguidores.
Al año siguiente el Nacional, equipo campeón de la Primera División del fútbol venezolano, desaparecía por problemas financieros.