La actual catedral de Santa María de Pamplona y casi todas sus dependencias fueron construidas en estilo gótico durante los siglos XIV y XV. La fachada principal del templo, de estilo neoclásico, se levantó a finales del siglo XVIII.

Siglo VIII a.C. Culturas celtiberas

El edificio catedralicio está emplazado, como confirman las excavaciones, sobre anteriores niveles de asentamiento remontándose los más antiguos, que pertenecen a culturas celtíberas, hasta el año 800 o 700 a.C.

Siglo I a.C. Civilización romana

Sin embargo, los vestigios más importantes hallados bajo el pavimento del templo corresponde al período de asentamiento y civilización romana que se extiende entre los siglos I a.C. a mediados del V d.C., y del que se han descubierto restos de edificaciones, murallas, monedas y cerámica.

Siglo V d.C. Pueblo visigodo

El paso del pueblo visigodo, y su establecimiento en la ciudad de Pompaelo -segunda mitad del siglo V y siglo VI- tampoco se hallan exentos de testimonios arqueológicos, aunque son muy escasas las huellas encontradas; se conoce no obstante, a través de la documentación, la existencia de la primera sede catedralicia pamplonesa, por la presencia de sus obispos en los concilios de Toledo, y concretamente se cita el tercero de ellos, celebrado en el año 589.

Ratificaría esta teoría de la existencia de un templo bajo la advocación de Santa María de la Asunción el hecho de que en el 924, durante una incursión musulmana al mando de Abd al Rahman III, la iglesia, que para el siglo X ya había adquirido un cierto renombre y recibía una importante afluencia de peregrinos, fue destruida prácticamente en su totalidad. A la luz de las excavaciones pocas y dudosas noticias se han podido obtener de este templo de época visigótica; tan sólo hay indicios de que la portada se situaría en el muro sur de la construcción y se han querido identificar algunos fragmentos de muro reaprovechados en la catedral gótica, así como un torreón situado en las dependencias del claustro, como pertenecientes al período prerrománico a juzgar por el aparejo empleado. Las incursiones musulmanas continuaron a fines del siglo X y comienzos del XI, citándose las razias de los años 977, 999 y 1008 llevadas a cabo durante los gobiernos de Almanzor y Abd al Malik.

Siglo X. Rey Sancho el Mayor

Por iniciativa del rey Sancho el Mayor la diócesis de Pamplona se restaura entre los años 1022 y 1032, reponiéndole sus bienes y determinados los límites del obispado, y a pesar de que en estos momentos la sede posee un carácter itinerante, parece que se lleva a cabo la restauración de la iglesia visigótica, dedicada a Santa María de la Asunción, que actuará como templo catedralicio a lo largo del siglo XI, hasta que se inicie, ya en el siglo XII, la construcción del edificio románico.