Promenaden var byens lengstlevende serveringssted og så dagens lys helt på begynnelsen av 1950-tallet. I 2010 var det imidlertid stopp og bygningen ble revet mye på grunn av omfattende fuktskader.
I februar 2017 ble Promenaden gjenåpnet som bar og brasserie. Interiøret holder en høy kvalitet og stedet har fått det sydlandske preget som passer inn i Strandgata.