A Gravenstein almát az 1600-as években Dániában fedezték fel, és Grasten, azaz szürkekő névre keresztelték. Az Egyesült Államokban a Gravenstein részben a kaliforniai Sonoma-partvidék korai orosz megszállásának köszönheti népszerűségét, akik magot hagytak a később Sonoma megye fő almájának, a Gravenstein almának.
Az 1700-as évek végén az orosz szőrmekereskedők kezdtek letelepedni Alaszkában, de úgy találták, hogy az éghajlat nem kedvez az általuk megszokott növények termesztésének. Jobb helyet kerestek, ahol továbbra is vadászhattak és terményeket termeszthettek a part menti szőrmekereskedők ellátására, ezért 1811-ben letelepedtek egy Sonoma partja mentén fekvő területen, és felépítették Fort Ross erődöt.
Ez nem alakult jól az oroszok számára, mivel a partvidék éghajlata nehézkes volt a nyári ködben, és nagyon kevés termés volt sikeres. Az egyetlen sikeres élelmiszernövény az általuk ültetett Gravenstein alma volt. A sikertelen gazdálkodás rövid itt-tartózkodást eredményezett, és 1841-re az oroszok eladták az erődöt John Sutter-nek, aki kibelezte azt, hogy Sacramentóban felépítse erődjét. A város 8 év múlva a kaliforniai aranyláz központjává vált.
A Ross erődben maradt Gravenstein almaültetvényeket nem gondozták jól, de a növények ideálisan illeszkedtek a tengerparti éghajlathoz, és jól megmaradtak. Úgy tűnik, hogy a fákról rendszeresen vágási fát szedtek, és a Gravenstein alma az 1800-as évek közepén kezdett megjelenni egész Sonoma megyében.
Luther Burbank, Sonoma megye híres növénynemesítője különösen rajongott a Gravensteinért. 1883-ban egy fiatal farmer, Nathaniel Griffith, aki érdeklődött az almatermesztés iránt, Luther Burbank tanácsát kérte, hogy milyen almafajtákat ajánlana. Burbank azt ajánlotta, hogy 78 hektárnyi területét Gravenstein almával ültesse be. Griffith úr számára ez egy nagyon sikeres üzletet indított el, mivel az alma iránt hamarosan egészen Dél-Kaliforniából is érkezett kereslet. Az 1900-as évek elejére több mint 10 000 hektárnyi területet telepítettek Sonoma megyében.
A következő években a Gravenstein az egyik legnépszerűbb korai szezonban termesztett alma lett, de ez nem tartott sokáig. A Gravenstein almának két hibája volt: az egyik a könnyűtől a nehézig terjedő, évről évre változó készlete, a másik pedig a rövid eltarthatósága. A Gravenstein nem volt egy “keeper-shipper”.
A szállítás és tárolás céljából hibridizált modernebb almák, valamint a boripar számára jövedelmezőbb szőlőtermesztés az 1970-es évek végétől kezdve a sonomai Gravenstein almaipar végét jelentette. Ma már kevesebb mint 700 hektáron folyik a termelés.
A Gravenstein alma még mindig híres a pitéiről, a friss étkezésről, a gyümölcslevekről és a mártásokról, valamint a széles körű alkalmazkodóképességéről, és ma is az egyik legnépszerűbb a házikertben ültetett fajták közül.