Da regeringen i 2012 lavede en pulje til hjælp til at få mennesker ud af prostitution og senere tildelte penge til de fire størst kommuner i Danmark, henvendte KFUKs Sociale Arbejde sig til Aalborg Kommune for at høre, om de kunne være interesseret i et samarbejde omkring dette projekt (projekt Exit Prostitution). Dette samarbejde blev man enige om i 2014, og med midler fra Aalborg Kommune og private donorer kunne projektet skydes i gang stille og roligt i oktober 2014.

Den 26. november 2014 åbnede Reden Aalborg officielt med en konference om prostitution i Redens daværende lokaler på Danmarksgade.

Samarbejdet med Exit Prostitution ophørte 31. december 2016. I dag er Reden Aalborg blevet sikret fast finansiering gennem finansloven og har et samarbejde med Aalborg Kommune og private donorer, som er med til at sikre Redens arbejde og daglige drift. Reden er i dag beliggende på Vesterbro 91, 1. th.