Before you do anything, get a professional chimney sweep in. He will inspect your chimney, smoke test it and sweep the whole thing. Follow his advice on whether you should line it or not.
My house was built in 1927 and the chimneys didn't need lining, but of course, that was after extensive...