Antes de llegar al estadio actual, el Recre, como se conoce popularmente al Real Club Recreativo de Huelva, pasó por numerosos campos de fútbol, entre los que conviene señalar el antiguo Velódromo y el Estadio Colombino.
Este Nuevo Estadio Colombino se inauguró en noviembre del año 2001, y es obra del arquitecto Joaquín Aramburu.
Fue diseñado para revitalizar la zona del puerto conocida como "Barriada de Pescadería" y para ofrecer a su titular, el Recreativo de Huelva, un estadio moderno y funcional acorde con las expectativas deportivas sobre el club.
Se da la casualidad que esos terrenos fueron los mismos en los que se comenzó a jugar al fútbol en la ciudad allá por el siglo XIX.
