Helt fra starten av kristendommens innføring i Tyskland under Frankerriket har Fulda vært et av landets sentrale religiøse sentre. Byens historie er således nært knyttet til Klosteret Fulda. Klosteret ble grunnlagt i 744 på oppdrag fra «Tysklands apostel» Bonifatius, som også selv ble gravlagt her i 754. Klosteret fikk i 774 status som rikskloster av Karl den store.