El edificio, en el número 9 del Paseo de Sarasate, abrió sus puertas a los primeros usuarios el 20 de abril de 1926 y supuso todo un acontecimiento para Pamplona en aquellos años. A pesar de que el inmueble, diseñado por el arquitecto Joaquín Pla Laporta, estaba terminado desde hacía meses, los responsables del servicio prefirieron esperar a que llegase todo el mobiliario para la inauguración. Los muebles de la vieja oficina se donaron a las Hermanitas de los Pobres.

Con una protección de grado 2, el catálogo del Plan Municipal de Pamplona señala a la escalinata de acceso al gran hueco central y a las dos torres laterales como las encargadas de añadir solemnidad y fuerza representativa a la fachada.

Destaca como elementos de interés en el exterior los buzones y las marquesinas, y del interior el patio de operaciones. Con respecto a los buzones con forma de león situados en la fachada lateral fueron fabricados en Madrid por la firma Algueró e Hijo. En el año 2009 sus fauces quedaron tapadas, cuando se sustituyeron por otro sistema más moderno que permite a los operarios recoger la correspondencia aunque el edificio esté cerrado.

La elección de un león como figura de buzón de Correos tiene que ver con la seguridad que aporta a la hora de avalar la inviolabilidad de la correspondencia.

El plan dice que "las marquesinas de los buzones y el muelle de descarga confieren al edificio un cierto carácter funcionalista e industrial que se hace más evidente en la composición de las fachadas laterales".