Die Basketballabteilung der Concordia wurde 1956 gegründet. Bereits Mitte der 60er Jahre wurde man zweimal Bezirksmeister. Nach einem kleinen Tief konnte durch forcierte Jugendarbeit Anfang der 70er Jahre wieder ein deutlicher Aufschwung verzeichnet werden. Sehr gute Leistungen bei den DJK Meisterschaften folgten. Nach langen erfolgreichen Spielzeiten auf Bezirksebene stieg die 1. Herrenmannschaft 1979 erstmalig in die Landesliga auf. Die Damenmannschaft schaffte 1981 den Sprung in die Bezirksliga.

Mitte bis Ende der 80er Jahre war die bisher erfolgreichste Zeit der Abteilung. Die Damenmannschaft stieg in die Landesliga auf und auch die 1. Herren stiegen nach einem zwischenzeitlichen Abstieg ungeschlagen wieder in die Landesliga auf. Dort verpasste man nur knapp den Aufstieg in die Oberliga. Auch die männl. A- und B-Jugend Teams spielten in dieser Phase mehrere Bezirks- und Kreismeisterschaften ein.

Zu Beginn der 90er spielten die Damen- und 1. Herrenmannschaft erfolgreich in der Bezirksliga. 1993 erzielte die männl. B-Jugend einen großen Erfolg. In Bamberg konnte bei den Deutschen DJK Meisterschaften der Vize-Titel eingefahren werden. Besonders in Erinnerung bleibt der Halbfinalsieg gegen die DJK Würzburg, die mit dem heutigen NBA Star Dirk Nowitzki antraten. Mitte der 90er gab es, durch viele Spielerweggänge bedingt, ein kleines Tief. In dieser spielten allerdings die B- und A-Jugendteams sehr erfolgreich. Die B-Jugend erreichte einen 4. Platz bei den Hessenmeisterschaften. Zum Ende der 90er trug die erfolgreiche Jugendarbeit auch bei den 1. Herren ihre Früchte man verpasste in 2 Spielzeiten nur knapp den Aufstieg in die Landesliga.

Seither zählt die 1. Herrenmannschaft zu einer festen Größe in der Bezirksliga. Einen der wohl größten Erfolge feierte die 1. Herrenmannschaft bei den Deutschen DJK Meisterschaften in Koblenz. Gegen ausnahmslos höherklassige Teams, sicherte sich das Team den Deutschen Meister Titel.