Wallpaper first appeared in Europe in the 16th ... Its popularity was partly fuelled by coal. Around the middle of the 16th century, households started to move from log to coal fires.