Die Gründung des Bezirksverbandes geht zurück auf die 20er Jahre das vergangene Jahrhundert. Am 29. Februar wurde er als Kleingartenverein Lippstadt e.V. gegründet, Vorsitzender war damals Robert Juch. Schon im darauffolgenden Jahr wurde die erste Kleingartenanlage in Lippstadt errichtet. Es handelt sich um die heutige Dauer-Kleingartenanlage „Schreibhütte“. Schon bald hatte der Verein über 1000 Mitglieder in elf Anlagen. Das waren damals die Anlagen Alter Postweg, Bruchbaum, Deppe, Holthaus, Rüdenkuhle, Schreibhütte, Tonhütte, Voran A, Voran B, Vorwärts und Weißenburg.
Auf Anraten des Landesverbandes Westfalen und Lippe erfolgte 1965 die Gründung des Bezirksverbandes Lippstadt. Dieser hat heute 800 Mitglieder in neun Einzelvereinen.