奧薩蘇納俱樂部位於西班牙納瓦拉大區的潘普羅納市。奧薩蘇納最大的特點就是她的名字，“奧薩蘇納”來源於巴斯克語，象征著健康、力量和鬥誌，她也是西甲裏唯壹的壹支以巴斯克語命名的俱樂部。
奧薩蘇納俱樂部正式成立的日子是在1920年10月24日，當時在當地最大的報紙《納瓦羅人民報》上刊登了壹則公告，宣布了奧薩蘇納俱樂部的成立，同時還預告了該俱樂部的首場正式比賽，對手為市政府的球隊。最後的比賽結果為1比1。1920年11月17日，這壹天通常被認為是奧薩蘇納俱樂部正式成立的日子，在這壹天新成立的奧薩蘇納和兩支老球會競技俱樂部和尼烏俱樂部完成合並，組建了全新且強大的奧薩蘇納俱樂部。在她誕生的第壹個賽季，奧薩蘇納壹***參加了22場比賽，取得了11勝、6平、5負的不錯戰績，壹***打入42球、丟34球。
在1931年奧薩蘇納首次升上了乙級聯賽，經過幾年的努力，更是在1935-36賽季首次登陸西甲賽場，並且在國王杯的比賽中打入半決賽。隨後的30年的時間裏，俱樂部出現了幾次起伏，更有掉入丙級的尷尬經歷。
進入20世紀60年代，隨著新球場埃爾薩達爾的落成，球隊成績開始穩定。並在1984-85賽季獲得西甲第6名，獲得了接下來的賽季的歐洲聯盟杯參賽資格，歷史上首次進入了歐洲賽場。
2005賽季，奧薩蘇納首次打入國王杯決賽，不過負於貝蒂斯屈居亞軍。同年12月，原埃爾薩達爾球場更名為納瓦拉皇家球場，市政府為此給予球隊很大程度上的經濟支持。
經過2005-06賽季的出色發揮，球隊首次進入了歐洲冠軍的賽場，但是很遺憾的在資格賽中被德甲的漢堡擊敗，只能再次參加聯盟杯。不過在這個賽季的聯盟杯賽場，奧薩蘇納表現出色，進入了半決賽，雖然被後來的冠軍賽維利亞擊敗，但也創造了球隊歷史。
2007年2月25日，奧薩蘇納迎來了納瓦拉皇家球場的第100場西甲比賽，對手是西班牙人，不過主隊遺憾的0比2告負。