Try to paint over it If the paper's really old and you don't know what's underneath, you risk the plaster coming off when removing the paper. And then you'll have a lot more work. But make sure that the paper isn't loose anywhere and that you get rid of possible bubbles before starting to paint.
