Enligt en rapport från Notícias ao Minuto sågs de tre personerna, 24, 25 och 37 år gamla, ha ett "misstänkt beteende" i närheten av en EMEL-parkeringsautomat på en väg i Olivais Norte-området.
PSP hävdar också att de har informerats om att ett fordon användes som stöd för dem, "för att påstås begå stölden".
Eftersom agenterna kände till de misstänktas egenskaper och det fordon som användes kunde de gripa dem cirka 500 meter från brottsplatsen.
Polisinsatsen resulterade i beslag av 134,75 euro, en kofot, saxar, skiftnycklar, handskar, en hammare, tänger, skruvmejslar och skiftnycklar.
EMEL, den enhet som förvaltar parkeringsautomaterna, kontaktades också och avslöjade sin avsikt att inleda ett straffrättsligt förfarande mot de misstänkta.