Fue fundado por un grupo de jóvenes con habilidad para jugar al fútbol, recibió el nombre inicial de Paraná Foot Ball Club y eligió en ese entonces la camiseta a rayas verticales roja y blanca que lo acompañó históricamente. Pedro Mutio, uno de los integrantes preponderantes del origen del club, fue homenajeado con la denominación del estadio. De destacada irrupción en la década de 1970, cuando disputó tres ediciones del Torneo Regional para acceder al Nacional de Primera, reapareció en escena en la temporada inaugural de la Copa Argentina: superó tres instancias como miembro del Argentino B y se dio el gusto de enfrentar a Banfield.