Der Verein Königsgruber Park wurde am 19. März 1971 ins Leben gerufen. Als erster Vorsitzender leitete der Gartenfreund Walter Lehmann den Verein bis zum Jahr 1980. Die Anlage entstand als Ausgleich für die verlorenen Flächen der Kleingartenanlage „Im Friedgras“ sowie für die geräumte Anlage „Eickeler Bruch“. Die geschickte Integration dieser Kleingartenanlage in den Königsgruber Park steigert den Freizeit- und Erholungswert der umliegenden Wohngebiete erheblich.

Die Kleingartenanlage verfügt über einen parkähnlich gestalteten öffentlichen Bereich, und die einzelnen Parzellen sind einheitlich mit Holzlauben ausgestattet. Als krönenden Abschluss errichtete der Verein im Jahr 1980 ein eigenes Vereinsheim. Die Zukunft der Anlage ist langfristig gesichert, da sie im Flächennutzungsplan als Dauerkleingartenanlage festgeschrieben ist und sich im Besitz der Stadt befindet.