The legendary metal band will make their third appearance at the Donington Park event, having previously headlined the first festival in 2003, and last appeared there in 2007.
They also performed at the venue at the 'Monsters of Rock' gigs in both 1988 and 1992.
Their appearance will be part of their ongoing 'Maiden England World Tour', which kicked off in North America in June. It will form part of their European leg of the tour, and will be mostly based around their 1989 concert video of the same name.
Iron Maiden frontman Bruce Dickinson said: "We're absolutely over the moon to be headlining Donington again. The idea of returning exactly 25 years later with a show inspired by that same 1988 'Seventh Son Tour' was too good an opportunity to be missed!
"And, thanks to modern technology, we've been able to update and improve on the original production. We will be bringing a huge new lightshow, stage set, various incarnations of Eddie, plenty of pyro and all kinds of other exciting stuff for the fans.
"And of course treating the fans to lots of their favourite songs from that period! We've had many great times at Donington and there is always a wonderful mix of bands and a really wild crowd who love their metal, all of which makes for a memorable show and fantastic party atmosphere!"
Rammstein revealed their European festival dates for 2013 earlier today, including the Download Festival on their Facebook page. However, they quickly removed the post, fuelling rumours that they will make a headlining appearance.
Download Festival 2013 will take place from June 14-16 at Donington Park, Leicestershire.
Weekend with camping tickets will go on sale on Friday, September 28 at 9am.