The American singer-songwriter, who had a global number one hit in 2013 with All of Me, will play the First Direct Arena on September 15.
Legend, real name John Stephens, has won 10 Grammy Awards during his career.
Tickets for the concert go on sale on March 31.