Paper first began to be used for sanitary and hygienic purposes in China, circa 589 AD. But toilet paper only started to be produced commercially in 1857 (back then, it used to be cut into squares and packed in bundles). As for the first toilet rolls that more or less resembled what we have now, they appeared in the 1880s in Britain. In those days, they were called "paper curlers."