Generally it is recommended that you do line your chimney
Building regulations do not insist that you fit a chimney liner. If a chimney can be proven sound (using a set smoke test procedure), AND is of a diameter suitable for the stove, AND the stove-fitter can connect to the chimney...