19 czerwca 1963 r. w Opolu odbył się "I Krajowy Festiwal Polskiej Piosenki". Prawie 41 lat później, 28 maja 2004 r., na opolskim rynku odsłonięta została pierwsza odlana w brązie gwiazda Czesława Niemena. Gwiazda ta dała początek "Alei Gwiazd Polskiej Piosenki".
Obecnie wmurowanych w bruk jest kilkanaście gwiazd artystów występujących na deskach opolskiego amfiteatru. Znajdują się tutaj między innymi gwiazdy: Maryli Rodowicz, Ewy Demarczyk, Marka Grechuty czy Grzegorza Ciechowskiego. Co roku aleja powiększa się o kolejne gwiazdy.
W stolicy polskiej piosenki jest jeszcze jedna "Aleja Gwiazd". Znajduje się na ul. Sempołowskiej, obok kawiarni "Dworek". Aleję tworzą tablice z odciśniętymi dłońmi artystów. Swoje tablice tutaj mają między innymi: Ewa Bem, Edyta Górniak, Adam Makowicz czy zespoły Perfect i Budka Suflera.