George Gatcomb Jr., 69, was expected to make his first court appearance Monday.
He is accused of passing a note to an employee demanding money but he was arrested on Friday without getting a cent.
Officials say Gatcomb was being held at a federal probation re-entry center in June when he fled from the facility.
Authorities had been attempting to find him since that time.
According to the Bangor Daily News, the re-entry center is located on the grounds of the Dorothea Dix Psychiatric Center in Bangor, where Gatcomb had been committed in the 1970s.
He also escaped from the center many times.
In addition, Gatcomb is supposed to be receiving counseling for sex offenders.
That's because he has also served time for raping a cell mate at the Maine State Prison in 1992.
Gatcomb is now facing state charges for the alleged attempted robbery and is likely to have his federal probation revoked.