Aleja powstała w 2004 roku. Jej inicjatorami są Janusz Kowalski, Jerzy Golczuk, i Joanna Wanot-Stauffer z Fundacji Stolicy Polskiej Piosenki. W bruk rynku wmurowano już gwiazdy:
* Czesława Niemena (2004)
* Ewy Demarczyk (2004)
* Krzysztofa Krawczyka (2005)
* Maryli Rodowicz (2005)
* Olgi Jackowskiej (2006)
* Beaty Kozidrak (2006)
* Marka Grechuty (2006)
* Grzegorza Ciechowskiego (2007)
* Zespołu Lady Pank (2007)
* Małgorzaty Ostrowskiej (2007)
* Zespołu Myslovitz (2007)
* Wojciecha Młynarskiego (2008)
* Zespołu Universe (2008)
* Jacka Kaczmarskiego (2008)
* Zespołu TSA (2008)
* Anny Panas (2008)
* Michała Bajora (2008)
* Pawła Kukiza (2008)