Wśród Częstochowian, a zwłaszcza mieszkańców dzielnicy Tysiąclecia i Północy, od lat toczy się dyskusja o to, do której z dzielnic graniczących z Promenadą ona należy. Co prawda jest to traktowane raczej z przymrużeniem oka i nie ma jakiegoś większego konfliktu z tego tytułu. Pomimo tego każda ze stron ma swoje argumenty na jej prawo „posiadania” Promenady. Sprawy nie ułatwiają internetowe mapy, które granice Tysiąclecia oraz Północy wytyczają idealnie przez środek spornego deptaka. Przyjęło się żartować, że Promenada nie jest ani Tysiąclecia, ani Północy tylko Czesława Niemena. Jednakże muzyk jest jej patronem dopiero od 2004 roku. Wcześniej Promenada nosiła imię „XXX-lecia PRL”. Oddano ją bowiem do użytku, jak i przylegające do niej osiedla, za rządów komunistycznych. Prace zaczęły się jesienią 1973 roku, by zakończyć się w lipcu 1974. Ciekawostką jest, że w większości swoje powstanie Promenada zawdzięcza pracy samych mieszkańców Częstochowy w ramach popularnej w czasach PRL praktyki „czynu społecznego”, czyli nieodpłatnej pracy w czasie wolnym. Od tamtego momentu niestety Promenada nie zmieniła się zbyt wiele. Choć parki wokół niej są cyklicznie rewitalizowane to samej głównej arterii nie przywiązuje się tyle samo uwagi co widać w jej od lat niezmiennej asfaltowej nawierzchni.
