Vandals targeted Makakilo Community Park over the weekend, spraypainting the recreation center with graffiti and obscenities.
Vandals also hit a city bus and two nearby homes.
Parents, who bring their kids to the playground, said they were shocked by the vandalism.
"It's just so sad because my kids have a class here. And we come here a lot and I don't want to show them," said Eriko Santaniello of Kapolei.
Added City Councilwoman Kymberly Pine: "Every taxpayer in the City and County of Honolulu should be mad at these people because this is their money. It's their taxpayer money being wasted, attacked and damaged," she said.
City crews worked frantically to remove the graffiti. By noon, most of the obscenities were gone -- just in time for a class of senior citizens.
This is not the park's first vandalism incident. Last week, somebody spraypainted the inside of the bathroom.
"It looked like the same guys. The things and the stuff that they wrote" were the same," said Daniel Akana, who has worked as a park groundskeeper for 22 years.
"Of all the times we had graffiti, this is the worst we ever had. And we're just hoping that it's not going to happen again."
Residents hope the crime was caught on camera. Makakilo Community Park is one of the few equipped with surveillance equipment.
One of the cameras was painted over, but another was left alone. Police said they will examine any video evidence.