Die Tradition in Pamplona reicht bis zu den Anfängen des Christentums zum hl. Saturninus (auch bekannt als Sernin), Bischof von Toulouse (Frankreich) zurück, der Mitte des 3. Jahrhunderts in der kleinen, von Pompeius gegründeten römischenKolonie das Evangelium predigte. Unter den ersten Konvertierten befanden sich der Senator Firmo und sein Sohn Firmin, der später der erste Bischof der Stadt wurde.
Ende des 4. Jahrhunderts wird im 3. Konzil von Toledo (589) Liliolo als Bischof von Pamplona aufgeführt. Es scheint, als sei das Bistum während der muslimischen Invasion nach Leyre umgesiedelt, bis zum Jahr 829 verlieren sich die Nachrichten über die Diözese.
Der Beginn der Pilgerreisen auf dem Jakobsweg ab dem 9. Jahrhundert war ein großer Aufschwung für das Bistum.
Am 27. März 1783 errichtete Papst Pius VI. das Bistum Tudela aus Gebieten der Diözese Pamplona, das unter dem Erzbistum Burgos und ab 1851 unter dem Erzbistum Saragossa stand. Das Leben der neuen Diözese mit einem eigenen Bischof war sehr kurz, schon ab 1858 wurde sie von den Bischöfen von Tarazona in Eigenschaft von Apostolischen Administratoren übernommen. 1955 wurde das Bistum Tudela in das von Pamplona eingegliedert. Ein Jahr später, am 11. August 1956 veröffentlichte Papst Pius XII. die BulleDecessorum nostrorum, durch welche Pamplona in den Rang eines Metropolitanbistums erhoben wurde. Die Apostolische KonstitutionSupremam exercentes Papst Johannes Pauls II. vom 11. August 1984 vereinigte die Bistümer Pamplona und Tudela endgültig.[1]