No llegamos a conocer el origen del primer escudo del Club. En el año 1980, tras su refundación, es D. José María García Fernández, "Pepe Carbayeda", el encargado de rescatar dicho escudo, copiándolo de una fotografía antigua de uno de los conjuntos del primer Navarro C.F. En este primer escudo tiene también su aportación D. Marino Rionda, que es quien propone añadir los aros olímpicos al mismo.

Este primer escudo es de formas rectas, sufriendo hasta la fecha tres transformaciones, todas ellas tendentes a formas más armónicas y redondeadas, hasta llegar a la última creación de esta temporada 2002/03, con formas redondeadas y el balón en relieve. Su autor es D. Ramón Corominas, diseñador de la empresa Comuña, S.L.