New Bikeshop blev grundlagt i november 1998 i Søndergade 9, Vejen under navnet Centrum Cykler. På det tidspunkt var der 2 ansatte, og vi solgte både cykler og knallerter.
I juli 2007 blev vi medlem af indkøbskæden Fri Cykler, under navnet Fri Cykler Vejen
I juli 2009 udvidede vi med endnu en butik, Fri Cykler Kolding, (tidligere Kolding Cykelcenter), som lå i brostrædet i Kolding. Vi valgte dog at flytte til Haderslevvej 9 i april 2011, da vi have brug for mere plads.
I april 2012 skiftede hele kæden navn fra Fri Cykler til Fri BikeShop.
I 2016 kneb det igen med pladsen i vores butik i Kolding, og den flyttede igen adresse, denne gang til Sydbanegade 3, Kolding.

1. juli 2018 valgt vi at køre solo og trak os ud af Fri BikeShop kæden og kørte videre under navnet New Bikeshop Vejen & Kolding.

Vi er i dag 7 medarbejdere, og vi har et stort udvalg indenfor citybike, shoppingcykler, elcykler, mountainbike og racercykler, kort sagt alt i damecykler, herrecykler og børnecykler.
Vi forhandler mange forskellige cykelmærker, cykeltøj, cykeldele og tilbehør til cykler, nogle af disse kan ses på hjemmesiden.
På vores cykelværksteder har vi kun uddannede cykelmekanikere. Værkstederne råder over alt inden for specialværktøj til service og reparation. Vores cykelværksteder er certificeret med 5 af 5 stjerner af brancheforeningen Danske Cykelhandlere, og vi sælger kun kvalitets cykler.

Vil du have en mere personlig vejledning i Kolding, kan du ringe på 75 53 12 88, skrive til kolding@newbikeshop.dk eller simpelthen komme forbi på Sydbanegade 3, 6000 Kolding.