The killings began after General Suharto put down a coup attempt blamed on communists.
Public debate about the killings was taboo, and no one was ever held to account.
But the moves swiftly sparked a backlash from the military and police.
'Surging communist threat'
Mr Fiqri and one other activist are still under investigation.
"I think this is ridiculous," Mr Fiqri, who is not currently in custody, said.
"It is silly that reading books to gain knowledge and wearing t-shirts can get you arrested."
The shop owner insisted it was a picture from the album cover of a German metal band.
"They are showing excessive paranoia," said Renno Krisna, a 34-year-old music teacher.
"It's impossible that communism will make a comeback in Indonesia."