thumb|Promenada Gwiazd w 2009 roku thumb|Promenada Gwiazd mały|Ławeczka Ireny Jarockiej Promenada Gwiazd – ulica w Międzyzdrojach.
Promenadę Gwiazd wyodrębniono z ulicy Bohaterów Warszawy w 1996 roku jako pokłosie Wakacyjnego Festiwalu Gwiazd, który odbył się w Międzyzdrojach. Wnioskodawcą jej utworzenia był Waldemar Dąbrowski. Jej elementem jest zainicjowana przez Dąbrowskiego i Adama Myjaka aleja gwiazd, gdzie znajdują się płyty z odciskami dłoni znanych osobistości polskiej sceny kulturalnej. W 2005 roku płyty Alei Gwiazd przeniesiono na skwer obok promenady.
W okresie przynależności do Niemiec Promenada Gwiazd nosiła nazwę Strandpromenade. Następnie była częścią ulic o nazwie Władysława IV, Promenada Bohaterów Stalingradu i Bohaterów Warszawy. Intensywna zabudowa kurortowa rozpoczęła się na przełomie XIX i XX w. i od tego czasu jest to najbardziej reprezentacyjna ulica miasta.
W latach 2016–2018 odbywał się internetowy plebiscyt „Idol Publiczności”, w którym to internauci mieli prawo wybrać zwycięzcę. Osoba z największą liczbą głosów została odznaczona specjalną tablicą.
W latach 2020–2021, festiwal nie odbył się z powodu pandemii COVID-19.