The 43-year-old Australian allegedly spray-painted what the police described as "offensive words" on the building's walls and three vans belonging to the Christian charity.