Old term still used

Not a sign you see everyday but shibden Park has one
The earliest known use of the noun public convenience is in the mid 1600s.

OED's earliest evidence for public convenience is from 1658, in the writing of William Sanderson, historian.