Efter at starten på OK-Klubberne var gjort på Frederiksberg i 1967, bredte klubberne sig ud over landet.

OK-Haderslev blev stiftet den 2. november 1971 ved et møde på Hotel Norden I fem år blev møderne afholdt i en tidligere vandmøllebygning, der om dagen blev anvendt som kantine for rådhusets personale og i en tid havde været brugt som opholdssted for unge mennesker.


Senere blev huset ombygget til Teatret ”Møllen”, hvorefter OK-Klubben i 1975 måtte finde et andet sted, hvilket blev i det nye aktivitetshus, der blev indrettet i en tidligere biblioteksbygning på Jomfrustien.

Biblioteket var i 1974 flyttet til et tidligere varehus i Bispegade, og da denne bygning blev solgt i 2001, blev der tilbygget og ombygget til bibliotek og aktivitetshus bagved og ned mod Haderslev Dam Huset kaldes ”Bispen” og har adresse Bispebroen 3.

Her fik OK-Klubben mødested på anden sal fra februar 2002 i en
multisal kaldet “Månen”.