تحتضن مكتبة الملك عبدالعزيز العامة تراثاً أندلسياً عريقاً يتمثل في مجموعة من المؤلفات والمخطوطات النادرة التي تغطي مختلف مراحل التاريخ الأندلسي، من الفتح الإسلامي سنة 92هـ حتى سقوط غرناطة عام 1492م. وتتنوع هذه المقتنيات لتشمل موضوعات متعددة مثل التاريخ والأدب والشعر والحروب والزراعة والعملات والفنون والثقافة والمدن الأندلسية والسير والتراجم، وتتألف من 84 عنواناً بعدة لغات هي العربية والإنجليزية والإسبانية والفرنسية والألمانية واللاتينية. وقد أصدرت المكتبة كتاباً بعنوان "مصادر أندلسية" في عام 2006م، وهو عبارة عن ببليوجرافيا لكل المصادر الأندلسية التي تقتنيها، حيث بلغ عدد الكتب العربية النادرة 13 كتاباً، فيما بلغت الكتب الأجنبية 71 كتاباً نادراً.

من أبرز الكتب النادرة التي تحتفظ بها المكتبة: "أخبار العرب في إسبانيا" لإيامي بليدا، و"إسبانيا العرب: لمحة تاريخية" لماكس فون بويهن، و"إسبانيا: ملخص للتاريخ الإسباني" لهنري إدوارد واتس، و"إسبانيا العربية: إضاءات على تاريخها وفنها" لبيرنارد ويشاو وإلين ويشاو. كما تضم المكتبة مخطوطات نادرة مثل "روضة الأنس ونزهة النفس" لأبي البقاء الرندي، و"نفح الطيب من غصن الأندلس الرطيب" لأحمد بن محمد المقري، و"المعيار المعرب عن فتاوى علماء أفريقيا والأندلس وبلاد المغرب" لأحمد التلمساني، و"الصلة في تاريخ أئمة الأندلس وعلمائهم" لخلف بن عبدالملك الأندلسي. وتعود أغلب هذه المؤلفات إلى بدايات القرن السابع عشر حتى بداية القرن العشرين الميلادي، فضلاً عن بعض المؤلفات العربية التي تعود إلى القرون الهجرية الأولى وبعضها تمت ترجمته إلى الإسبانية والإنجليزية.

تقتني المكتبة نسخة نادرة من مخطوطة "صور من إسبانيا" لدايفيد روبرتس، التي صدرت قبل أكثر من 190 عاماً في طبعة فاخرة بالألوان الطبيعية الكاملة، ولم تطبع منها سوى ثلاثين نسخة فقط. وتحتوي هذه الطبعة على 26 لوحة مطبوعة بالحجر وملونة باليد، رسمها روبرتس خلال جولته في الأندلس عامي 1832-1833م. وتعمل المكتبة منذ تأسيسها عام 1405هـ/1985م على حفظ التراث العربي والإسلامي بمختلف عناصره من كتب ومخطوطات ونوادر ووثائق وصور ومسكوكات وعملات، إضافة إلى حفظ التراث الوطني لحماية قاعدة تراثية ومعرفية للباحثين والمهتمين بالثقافة العربية والإسلامية.