Work commencing on the new toilets