The 28-year-old from Essex will play a second night at the O2 Arena in London on March 30 next year.
Boyband The Loveable Rogues, who reached the final of this year's Britain's Got Talent competition, will be supporting Murs on tour.
Tickets for the extra date at the O2 Arena go on sale at 9am on November 16.
It is a 22-date tour for Murs, who will be playing in support of his third studio album Right Place Right Time, which is due for release on November 26.
His new single 'Troublemaker', which features Flo Rida, is out on November 18.
Murs, who also presents The Xtra Factor with Caroline Flack, will begin his tour on February 26 at Newcastle Metro Arena, and will conclude on March 30 at the O2 Arena.
Murs said: "I can't wait for my third album to be released, it's been a crazy year! I'm very excited with the new direction I'm going in - 'Troublemaker' is so different to what I've done before. This album is a definite step up for me and I can't wait to tour it in 2013."
Olly Murs's 2013 UK tour dates are as follows:
26 Feb - Newcastle Metro Arena
27 Feb - Nottingham Capital FM Arena
1 March - Sheffield Motorpoint Arena
2 March - Sheffield Motorpoint Arena
3 March - Nottingham Capital FM Arena
5 March - Brighton Centre
6 March - Brighton Centre
8 March - Bournemouth International Centre
10 March - London Wembley Arena
12 March - Birmingham LG Arena
13 March - Liverpool Echo Arena
15 March - Glasgow SECC
16 March - Glasgow SECC
18 March - Aberdeen ECC
20 March - Birmingham NIA
21 March - Manchester Arena
23 March - Newcastle Arena
25 March - Cardiff Motorpoint Arena
26 March - Cardiff Motorpoint Arena
27 March - Liverpool Echo Arena
29 March - The O2 Arena, London
30 March - The O2 Arena, London
Watch the video for 'Troublemaker' below: