Frederick Hines was arrested after a pat frisk near Adams and Gibson streets around 1:30 p.m. on Saturday, Boston police said. Officers said they knew he was wanted on a charge of making terroristic bomb threats in Leominster.
Police found the 9mm pistol with a 21-round extended magazine, and they took Hines in without incident, officials said.
Officials charged him with several gun offenses.
Click here to follow Daily Voice Suffolk and receive free news updates.