Pengeluaran wain di zon paling selatan Sepanyol bermula sejak 3,000 tahun. Namun, Islamic Moors mendiami bahagian negara ini dari abad ke-8 hingga akhir abad ke-15, di mana pada masa itu hampir tidak ada wain yang dibuat.

Selama berabad-abad setelah orang Moor meninggalkan Sepanyol, anggur dari Andalusia telah menjadi identik dengan persembahan kering dan manis yang diperkaya yang disebut di Segitiga Sherry, dan juga di wilayah Montilla-Moriles dan Málaga yang kurang terkenal.

Dibentengi Sherry wain pertama kali mendapat populariti di Great Britain pada abad ke-16. Sherry banyak didasarkan pada anggur Palomino, Pedro Ximénez (P.X.) dan Moscatel yang ditanam di tanah kapur putih yang disebut albariza . Anggur ini terdiri dari gaya dari fino segar dan manzanilla yang didorong oleh garam (yang terakhir dibuat secara eksklusif di bandar Sanlúcar de Barrameda), hingga botol amontillado, oloroso dan palo cortado yang lebih kaya. Dengan penambahan P.X yang dijemur. atau Moscatel, pengeluar Sherry dapat membuat anggur yang diperkaya manis dengan tekstur likat dan rasa coklat, kismis dan prun.

Walaupun anggur yang diperkaya dari bandar-bandar Jerez de la Frontera, Sanlúcar dan El Puerto de Santa María bersinar sebagai persembahan terkenal di Andalusia, peminat Sherry tidak boleh mengabaikan Montilla-Moriles, sebuah kawasan kecil, denominasi di selatan Córdoba. Anggur solera pertama Sepanyol didakwa dibuat di sini. Kaedah ini melibatkan penuaan wain untuk jangka masa yang panjang - selalunya bertahun-tahun - dalam tong individu. Sebilangan kecil wain matang diambil secara berkala dari tong tertua untuk pembotolan dan diganti dengan stok yang lebih muda. Proses ini kemudian diadopsi oleh pengeluar Jerezano. Hari ini, anggur utama di Montilla-Moriles ialah P.X.

Di Málaga, wain terbaik berasal dari Moscatel de Alexandria kering yang ditanam pada tanaman anggur lama di ketinggian sekitar 3,000 kaki, walaupun wilayah ini juga menghasilkan anggur yang diperkaya.