Médoc var marskland helt indtil det 17 århundrede, men vinene fra det naturligt drænede Graves blev eksporteret til England så tidligt som det 12. århundrede. Graves betyder "grus", og de bedste jorde er grus-rige, blandet med sand og lejlighedsvis ler. Området er større end Médoc men producerer kun halvt så meget vin, blandt andet grundet de store nåleskove som bruges til industri.

Den nuværende klassifikation er stadig forholdsvis ung idet den først blev etableret i 1959. Den mest berømte kommune i Graves er Pessac-Léognan men også uden for denne findes et væld af små gode slotte med fremragende røde og ikke mindst hvide vine.