Abd-ar-Rahman III
大聖堂が建っている場所は、古代ローマ時代のポンパエロ（パンプローナの旧称）の都市の旧市街中心部である。もともとこの地にあったローマ・カトリックの教会は、イスラーム国家である後ウマイヤ朝のアブド・アッラフマーン3世が侵攻した924年に取り壊された。再びカトリックがパンプローナを支配すると、ナバーラ王サンチョ3世（1004年-1035年）の時代に教会が再建された。しかしこの教会は1083年から1097年に取り壊され、1100年から1127年にはロマネスク建築の教会が建設された。