El Estadio de Pueblo Nuevo fue construido en el año de 1974 e inaugurado a principios de 1976 con una serie internacional entre el Deportivo San Cristóbal y el Deportivo Cali de Colombia, que disputaron dos encuentros ya que el tercer involucrado (Alianza Lima de Perú) no se presentó. El 11 de enero de 1976 se dio el primer partido que finalizó con empate a cero goles por la disputa de la Copa Presidente de la República.
Diseñado inicialmente para una ocupación cómoda de 25.000 personas (se supone que ha llegado a albergar a 36.000 en la década de los 80 en un encuentro entre el Deportivo Táchira y el CS Marítimo).
En principio el estadio sólo contaba con la tribuna popular, pues la techada fue construida años después. Su construcción se dio en corto tiempo ya que los trabajos apenas duraron un año, período en el cual el Deportivo San Cristóbal jugó en el Estadio Guillermo Soto Rosa la Copa Venezuela y el Campeonato Oficial del año 1975.
El estadio ha sido sede de eliminatorias mundialistas y de las copas Libertadores de América y Nissan Sudamericana.
El estadio Polideportivo fue sometido en 2006 a los trabajos de refacción más importantes desde su construcción en 1975: llegando a una capacidad de 42.500 personas,[1] un nuevo sistema de iluminación, nuevos camerinos, sala de prensa, zona VIP y nuevas rutas de acceso para los equipos foráneos. Todo esto con la idea de tener una instalación acorde a las exigencias del Comité Organizador de la Copa América Venezuela 2007, evento del que fue sede y donde se desarrollaron cuatro partidos incluyendo la inauguración, que se efectuó el 26 de junio de 2007. Oficialmente fue reinaugurado el 20 de junio con el encuentro entre la selección de Venezuela y la selección de Euskadi (País Vasco).
Ha sido sede de tres equipos campeones del torneo de futbol de Primera División de Venezuela:
