The Fuerza Pública said a police officer in Moravia detained a man who has been brought in 90 times in the past.
This time the man was in the possession of a firearm, said police.
Meanwhile, a man who was described as being well-known to police was detained inside a church in Quepos.
The Moravia incident began when a police officer noticed three men sitting in a vehicle near Plaza Lincoln. The police officer sought identity documents and then found a .38-caliber pistol within the vehicle, said police.
Carlos León, head of the local Fuerza Pública detachment, said that the man with the record had been detained on allegations of robbery and crimes against property.
There was no explanation why he still was on the streets. The pistol was reported stolen during a burglary at a local coffee firm, he said.
In Quepos Wednesday night neighbors of the Iglesia Cristiana Luz del Mundo called police when they heard noises at night.
The Fuerza Pública said that the man they found inside had been detained various times in the last few months to face allegations of similar crimes. In this case, entry to the church was made through a hole in the roof, police said.