Byfornyelsen ændrede bybilledet og efterlod en del blottede gavle, der fremstod som ar i husrækkerne. Gavlkomitéens formål var at oprindeligt at udføre gavlmalerier som en midlertidig forskønnelse af bybilledet, indtil der var taget stilling til stedets fremtid. Det skete med udgangspunkt i gode erfaringer fra byens allerede eksisterende galvmalerier. Fra 1990’erne, i forbindelse med at København skulle være Europæisk Kulturby i 1996, overgik man til at vælge gavle, hvor der ikke var planlagt byggeri (foreløbig) for at give gavlmalerierne en længere levetid. Gavlkomitéens arbejde blev samtidig opprioriteret og nød stor interesse fra både borgere, der ønskede gavlmalerier i deres område og kunstnere, der gerne ville male. Fra 1997 blev Gavlkomitéen sat på vågeblus og en del af gavlmalerierne findes ikke længere.