Первым графом Гелре в 1104 г. стал внук местного феодала Герарда де Россига — Герард II из Вассенберга. Родовое имя «Гелре», в свою очередь, происходит от названия германского народа Geldern.
В последующие годы потомки графов Гелре продолжали приращивать новые территории: Велюве (Veluwe) — на севере, Бетюва — на юго-западе, а также графство Зютфен. Серьезно возросла мощь графства после захвата города Неймеген в 1248 г. На территории Гелре было несколько городов-членов Ганзейского союза. В 1339 г. указом императора статус этих земель повысился до герцогства. В последующие столетия противостояние герцогов Гелре с правителями Бургундии привело к включению этих территорий во владения Карла V (1543 г.), то есть к присоединению к землям Нидерландов.
Насыщенная история этих мест в полной мере отражена в архитектурном наследии. Здесь можно увидеть живописные средневековые замки, храмы, крепости и особняки, многие из которых открыты для посещений. Территория провинции, особенно города Арнхем (Arnhem) и Неймеген, серьезно пострадала в ходе Второй мировой войны. В память о героических событиях тех лет в Арнхеме был учрежден Городской музей воздушного десанта. Еще один важный музей исторической направленности находится в Неймегене, здесь можно узнать об истории города с древних времен до Священной Римской империи.
Помимо великолепных архитектурных достопримечательностей провинция славится живописными природными ландшафтами. Это и цветущие вересковые поля на севере, и лесные массивы, и чудесная речная долина в Белове, и мирные сельские участки близ Ахтерхука.
Провинция Гелдерланд делится на три части — каждая со своими характерными особенностями. Северную часть занимает Велюве — это лесной район. Есть здесь и живописные вересковые пустоши, и участки дрейфующих песков. Это тихие и уединенные места, идеально подходящие для пешеходных путешествий. На востоке находится область Ахтерхук. Это равнинный район, здесь много полей и пастбищ, разделенных деревянными оградами, тут выпасают скот и занимаются земледелиям. В Ахтерхуке можно увидеть небольшие фермерские домики и старинные замки. В районе рек Рейн, Маас и Ваал на юго-западе простирается область Бетюве. Здесь есть дамбы, преграждающие реки, и небольшие отмели, эти места отлично подходят для пеших и велосипедных прогулок.