Vejleåparken har eksisteret siden1970'erne. Ved renoveringen af bygningerne i 2001-2002 indgik AAB et samarbejde med DOMUS arkitekter og Ishøj Kommune. Med i processen kom kunstneren Bjørn Nørgaard, som skulle sikre, at kunsten ville blive en integreret del af facaderne. 

Vejleåparken blev inddelt i otte kvarterer, og Bjørn Nørgaard inviterede otte kunstnere til at lave hvert deres værk på et af de otte kvarterer. Kunstnerne skulle kunne indgå i en demokratisk proces med arkitekter og beboere. Formålet med kunstværkerne var at skabe forskellighed til kvartererne, så det blev nemmere at finde rundt i de før så ens gader. Hvert kvarter fik dermed sin egen identitet. 

De otte kunstnere er: Veo Friis Jespersen, Jørgen Carlo Larsen, Sophia Kalkau, Torben Kapper, Kirstine Roepstorff, Thomas Poulsen-FOS, Tina Maria Nielsen og Martin Erik Andersen.

Kilde: Ishøj Kommune