Jablko Gravenstein bylo objeveno v Dánsku v roce 1600 a pojmenováno Grasten, což znamená šedý kámen. Ve Spojených státech vděčí jablko Gravenstein za svou popularitu částečně Rusům, kteří v počátcích obsazování kalifornského pobřeží Sonoma zanechali semeno, z něhož se později stala hlavní odrůda okresu Sonoma, jablko Gravenstein.
Koncem 17. století se ruští obchodníci s kožešinami začali usazovat na Aljašce, ale zjistili, že zdejší klima není příznivé pro pěstování plodin, na které byli zvyklí. Při hledání vhodnějšího místa, kde by mohli pokračovat v lovu a pěstování plodin pro zásobování lovců kožešin na pobřeží, bylo v roce 1811 osídleno místo na pobřeží Sonomy a postavena pevnost Fort Ross.
To pro Rusy nedopadlo dobře, protože klima na pobřeží bylo těžké v letních mlhách a jen málokteré plodině se dařilo. Jedinou potravinářskou plodinou, která se dařila, byla gravensteinská jablka, která vysadili. Neúspěšné hospodaření vyústilo v krátký pobyt a v roce 1841 Rusové pevnost prodali Johnu Sutterovi, který ji vyplenil, aby mohl postavit svou pevnost v Sacramentu. Za osm let se měla stát centrem kalifornské zlaté horečky.
O jablečné sady Gravensteinů, které zůstaly ve Fort Ross, nebylo dobře pečováno, ale rostliny byly ideálně přizpůsobeny klimatu pobřeží a dobře přežily. Zdá se, že ze stromů bylo pravidelně odebíráno řezné dřevo a v polovině 19. století se jabloně Gravenstein začaly objevovat v celém okrese Sonoma.
Luther Burbank, slavný šlechtitel rostlin v okrese Sonoma, byl zvláštním příznivcem odrůdy Gravenstein. V roce 1883 požádal mladý farmář Nathaniel Griffith, který se zajímal o pěstování jablek, Luthera Burbanka o radu, jaké odrůdy jablek by mu doporučil. Burbank mu doporučil, aby svých 78 akrů osázel jablky Gravenstein. Tím začal velmi úspěšný obchod pana Griffitha, po jehož jablkách byla rychle poptávka až z jižní Kalifornie. Počátkem roku 1900 je v okrese Sonoma vysázeno více než 10 000 akrů.
V následujících letech se Gravenstein stane jedním z nejoblíbenějších raných jablek, ale to nebude trvat dlouho. Jablko Gravenstein mělo dvě chyby: první byla jeho různorodá sada od lehkých po těžké, rok od roku, a druhou byla jeho krátká trvanlivost. Jablko Gravenstein se nedalo dobře skladovat.
Modernější jablka hybridizovaná pro přepravu a skladování spolu s výnosnějším pěstováním hroznů pro vinařský průmysl znamenaly od konce 70. let 20. století zánik jablek Gravenstein v Sonomě. Dnes se zde stále pěstuje méně než 700 akrů.
Jablko Gravenstein, které je stále proslulé svými koláči, čerstvou konzumací, odšťavňováním a omáčkami, zůstává spolu se svou širokou přizpůsobivostí jednou z nejoblíbenějších odrůd vysazovaných v domácích zahradách.