Sheeran will perform to 700 fans, aged over 18, to mark the "grand opening" of HMV Empire in Hertford Street.
The concert on 25 August is also part of celebrations for the company's centenary with tickets to be issued in a free draw.
The venue has moved from Far Gosford Street and undergone a £500,000 redevelopment.
Sheeran said: "HMV is a store that I spent a lot of time in growing up and a place where I discovered lots of new music, so I'm looking forward to celebrating this milestone with them."
