Graffiti was discovered in the centre on 10 July.
It appears to bear the word “SAZA” as well as the phrase: “lifes better on SATURN” (sic).
Beau Sejour said it will take “considerable and time and effort” to remove the markings.
“We kindly remind everyone that our centre is a community hub for all to enjoy and not the appropriate place to practice tagging skills,” it said.
“Please help use take care of our centre. Thank you.”