Konserten kommer att vara en del av "Run For Your Lives"-turnén, samma som deras senaste framträdande i Lissabon, eftersom bandet "älskar" turnén.
"Fansen har varit otroliga, lineupen är perfekt för 50-årsjubileet, showen är förmodligen vår bästa någonsin, och efterfrågan på biljetter har varit extraordinär, med praktiskt taget allt utsålt och över en miljon fans på plats. Så vi tänkte att vi skulle göra några fler spelningar i Europa innan vi beger oss till andra delar av världen", säger basisten Steve Harris, citerad i ett uttalande.
I samma pressmeddelande gläds det brittiska bandets manager Rod Smallwood åt att "de allra flesta fansen" respekterade uppmaningen "att kraftigt begränsa användningen av mobiltelefoner under spelningarna och helst hålla dem i fickan under hela konserten, särskilt på ståplatserna framför scenen".
"Tyvärr fanns det undantag, men på det hela taget gjorde fansens förståelse och samarbete en enorm skillnad för stämningen på varje spelning och gjorde det mycket roligare för både bandet och publiken", tillade han.
Det brittiska bandet Iron Maiden, som grundades 1975, har varit en regelbunden gäst i Portugal. Basisten Steve Harris ägde till och med en bar i Faro i över 20 år och bandet var till och med huvudnumret under 2011 års upplaga av Motorcycle Rally i Algarves huvudstad.
Biljetterna - som kostar mellan 65 och 90 euro enligt SL Benficas webbplats - kommer attfinnas till förköp i FNAC-butikerna under 24 timmar den 23 september, och den allmänna försäljningen börjar den 27 september.