Produksi anggur di zona paling selatan Spanyol sudah ada sejak 3.000 tahun yang lalu. Namun, orang-orang Moor Islam mendiami bagian negara ini dari abad ke-8 hingga akhir abad ke-15, selama waktu itu hampir tidak ada anggur yang dibuat.

Selama berabad-abad setelah bangsa Moor meninggalkan Spanyol, anggur dari Andalucía telah menjadi identik dengan persembahan kering dan manis yang dibentengi yang dibuat di apa yang disebut Segitiga Sherry, serta di daerah-daerah yang kurang terkenal di Montilla-Moriles dan Málaga.

Dibentengi Sherry anggur pertama kali mendapatkan popularitas di Inggris Raya pada abad ke-16. Sherry sebagian besar didasarkan pada Palomino, Pedro Ximénez (P.X.) dan anggur Moscatel yang ditanam di tanah kapur putih yang disebut albariza.dll . Anggur ini beragam gaya dari fino renyah dan manzanilla berbasis garam (yang terakhir dibuat secara eksklusif di kota Sanlúcar de Barrameda), hingga pembotolan amontillado, oloroso, dan palo cortado yang lebih kaya. Dengan tambahan P.X. atau Moscatel, produsen Sherry dapat membuat anggur yang diperkaya manis dengan tekstur kental dan rasa cokelat, kismis, dan prune yang hedonistik.

Sementara anggur yang dibentengi dari kota Jerez de la Frontera, Sanlúcar, dan El Puerto de Santa María bersinar sebagai persembahan paling terkenal di Andalusia, penggemar Sherry tidak boleh mengabaikan Montilla-Moriles, sebuah wilayah kecil berdenominasi di selatan Córdoba. Anggur umur solera pertama di Spanyol diduga dibuat di sini. Metode ini melibatkan anggur yang sudah tua untuk jangka waktu yang lama — seringkali bertahun-tahun — dalam tong masing-masing. Anggur matang dalam jumlah kecil secara berkala diambil dari tong tertua untuk dibotolkan dan diganti dengan stok yang lebih muda. Proses ini kemudian diadopsi oleh produsen Jerezano. Saat ini, anggur utama di Montilla-Moriles adalah P.X.

Di Málaga, anggur terbaik berasal dari Moscatel de Alexandria kering yang ditanam di atas tanaman merambat tua yang keriput di ketinggian melebihi ketinggian 3.000 kaki, meskipun wilayah tersebut juga menghasilkan anggur yang diperkaya.