The antisemitic graffiti was discovered on Shabbat morning, July 28.
According to the official criminal complaint, Mr Brewer brought up Adolf Hitler when speaking to investigators and said he had painted the hate symbols because the location was “full of ethnic Jews”.
CCTV footage taken the day before the vandalism was discovered appeared to show Mr Brewer and his accomplice buying spray paint and flammable materials at a Walmart store, and images discovered on his phone showed the graffiti just after he and his accomplice had daubed it.
Mr Brewer’s teenage accomplice is also accused of criminal mischief and arson after a small fire was lit at the site.
However, Rabbi Benjamin Sendrow of the Shaarey Tefilla shul told the Indystar news site that the vandals had “utterly failed”.
“They tried to evoke hatred and fear,” he said.
“What they produced was an outpouring of love and support and solidarity.”