An der Nordostgrenze der Stadt Bamberg, unmittelbar am Bamberger Autobahnkreuz (A70, A73) liegt Gundelsheim.
Am 19. Mai 1108 wird die heutige Gemeinde als „Gundolvisheim“ erstmals urkundlich erwähnt, als der Bamberger Bischof Otto I. der Heilige, unter der Zeugenschaft des Ministerialen „Marchward von Gundolvisheim“ Erwerbungen und Stiftungen an das Bamberger Domkapitel bestätigte. Der Name erinnert als „Heim des Gundolf“ an den Begründer der Siedlung aus der fränkischen Aufbauzeit des 7. oder 8. Jahrhunderts.
Nicht zuletzt bietet die Natur rund um Gundelsheim alle Möglichkeiten für Naherholung und die Nähe zu Bamberg für Freizeit. So etwa der direkt an das Gemeindegebiet angrenzende Zückshuter Forst: ein weitläufiges Waldgebiet, das zum Radfahren, Joggen oder zu ausgedehnten Spaziergängen einlädt.