The singer will play a set at the venue on February 20 following an appearance at the Brit Awards 2013 on the same night.
Tickets for the show went on sale at 9am this morning (February 15) and sold out within minutes.
It is expected that Timberlake will return to the UK as part of a bigger world tour later this year, after the star confirmed plans to take his new album The 20/20 Experience on the road.
As well as that, reports this morning suggest Timberlake may be co-headlining an intimate gig with Beyoncé at The Garage in Islington on Easter Sunday (March 31).
Timberlake's new album The 20/20 Experience will be released in the UK on March 18 and a day later in the US.
Watch the music video for Justin Timberlake's new single 'Suit & Tie' below: