The public toilets have been subjected to an increase in anti-social behaviour and vandalism in recent years.