The Sainsbury's Local convenience store in The Cut opened its doors to customers early on Friday morning.
The new store occupies the shop units previously occupied by Panbros, Southbank China and the launderette.
The new Sainsbury's Local store is open daily 7am-11pm and has a greater emphasis on food for preparation at home than the nearby Waterloo Road branch.
The Royal Arsenal Co-operative Society supermarket closed in April 1979 despite a campaign by local people.
For the latest local news and events direct to your inbox every Monday, you need our weekly email newsletter SE1 Direct.
7,000+ locals read it every week. Can you afford to miss out?
Read the latest issue before signing up