I ett uttalande tillade PJ att den 40-årige mannen med portugisiskt medborgarskap är misstänkt för bankrån i östra Algarve, varav ett skedde den här månaden.
"Efter kommunikation från PSP kunde man samla in tillräckliga bevis för att tillskriva den åtalade ett rån och ett rånförsök som utfördes under den nuvarande månaden april", står det i meddelandet från PJ.
Den häktade, som har ett straffregister för samma typ av verksamhet, presenterades för den behöriga rättsliga myndigheten i Faro.
Den 21 april rånades en ABANCA-bankfilial i Faros centrum, och det belopp som rånaren, som lyckades fly, tog med sig är okänt.
En poliskälla uppgav då till Lusa att fallet utreddes, utan att ge några ytterligare förtydliganden.
En källa med koppling till banksektorn uppgav då till Lusa att det rörde sig om ett väpnat rån och att mannen flydde i en bil, där en annan person väntade på honom.