Podczas 41. edycji Krajowego Festiwalu Polskiej Piosenki w Opolu w 2004 roku została zainicjowana Aleja Gwiazd Polskiej Piosenki. Wtedy upamiętniono na niej Ewę Demarczyk i Czesława Niemena. Potem co roku przybywało od 2 do 5 złotych gwiazd.