El C.D. Pamplona, se fundó en setiembre 1958 sobre los cimientos del C.D. Larrabide. Los pratocinadores del Larrrabide decidieron disolverlo y nuestros fundadores Manolo Fau y Alfonso Arteaga se hicieron cargo del mismo, pues tenían un bonito equipo y era una lástima se desperdigara. Se quedaron casi todos los jugadores y con alguna incorporación se creó  un nueva sociedad deportiva, llamada Club Deportivo PAMPLONA. Se empezó con el fútbol, pero en sus comienzos el C.D.Pamplona fue un Club polideportivo.

La primera Junta Directiva la formaron, Manolo Fau, Alfonso Arteaga, José Mª Erro, Juan José Unzu, Fernando Pastor, Luis María Juango (que tenía poco más de 15 años) y algún otro.

La siguiente meta fue encontrar un local. No sin grandes esfuerzos y mirando por todos los sitios, se alquilo una pequeña oficina situada en la calle Padre Calatayud, 11. Dicha oficina estaba situada encima de una panadería. Ubicación que vino muy bien por el calor que hacía en la Oficina y la rasca que solía hacer afuera.

El primer entrenador que tuvo el CD Pamplona sección fútbol,  fue Marino, gran persona y gran amigo. Era un entrenador que siempre estaba a disposición del jugador para hacer compatible los entrenamientos con los estudios y el trabajo.

La máquina estaba en marcha, ya teníamos equipo, nombre, directiva, local y entrenador.