かつて存在した万代口駅舎にあったCoCoLo新潟です。
1958(昭和33)年4月29日、新潟駅地下1階に地下街「名店デパート」が開業したことに始まり、1990年代に新潟駅万代口駅舎1階・地下1階を改装し「パティオ万代」としたことが由来です。その後「CoCoLo万代」となりました。
新潟駅高架化工事による万代口駅舎解体に伴い、2020(令和2)年3月22日をもって閉館しました。