Sidst i 1980’erne begyndte en gruppe at arbejde med de planer og visioner, der senere skulle blive til bofællesskabet Fælleshave. Der blev arbejdet med alt fra idéer og overordnede visioner til mere konkrete forhold som indretning, boligstørrelser, udstyr og økonomi. Det hele mundede ud i, at grunden blev erhvervet, og bygningerne opført i 1990–91.
Arkitekten bag projektet var Weiles Tegnestue, med Leif Thøgersen som hovedarkitekt. Byggeriet blev i 1994 præmieret med Haderslev Bys pris for spændende ny arkitektur. Enkelte af de oprindelige initiativtagere bor stadig i bofællesskabet den dag i dag.
Fælleshave blev opført som en andelsboligforening og fungerer fortsat som sådan.