Катленбург-Линдау била создадена на 1 март 1974 година од поранешните самостојни општини Катленбург-Дум, Гилерсхајм, Берка, Елферсхаузен, Вахенхаузен, Зутероде и Линдау. Со исклучок на Линдау, кој припаѓал на округот Дудерштат (со тоа дел од областа Ајхсфелд), овие општини биле дел од округот Нортхајм.
Институт за истражување на сончевиот Систем „Макс Планк“ (Max-Planck-Institut für Sonnensystemforschung) се наоѓал во Линдау од 1946 до 2014 година, кога бил преместен во Гетинген. До јуни 2004 година бил познат како Институт за аерономија.