Vandals broke six windows at the Holy Cross Catholic Church sometime late Monday night, according to police. Worshipers leaving midnight mass first saw and reported the damage.
The vandals also left "hate related paperwork" at the scene, according to the Tacoma News Tribune.
"It really weighs heavy when you think about it," said church official Steve Mullen. "You think, 'Why Christmas Eve?"
Church officials say the site has been vandalized at least four times in the past.
"It's an older parish and has seen a lot of things in their lifetime," Mullen said. "And I feel bad because they put a lot of time and money in building this years ago."