A gyümölcskenyér eredete az ókori Rómából származik. A korai receptekben gránátalma-magot, fenyőmagot és mazsolát kevertek az árpapépbe, amiből annak idején készült ez a sütemény.
Ezt a desszertet 1329-ben említették először, mint Henrik püspök karácsonyi ajándékát. Akkoriban még szegényes ételnek számított, és az adventi böjt idejére kelt tésztából készítették. Vallási okok miatt azonban nem engedték, hogy vajat vagy tejet fogyasszanak a böjt idején, ezért leginkább vízből, zabból és repceolajból sütöttek süteményeket. A gyümölcskenyér egyik változata; a Christstollen nevét onnan kapta, hogy formájában és kinézetében a bepólyált Kis Jézusra emlékeztet. Ez a desszert Németország egyik legrégebbi édessége, amit hagyományosan karácsony közeledtével készítenek el. A hagyomány szerint egy szászországbeli udvari péktől eredeztethető az ötlet, aki a szegényes kalácsot akarta feldobni valamivel karácsonyra. A választása különböző ínyencségekre esett, mint például az aszalt gyümölcsök. Így született meg a böjti kalácsból a ma már jól ismert ünnepi gyümölcskenyér.