As per the NFPA 211, A Level II Internal Chimney inspection is required upon the sale or transfer of a property. The average cost to re-line a Fireplace usually ranges from $3000.00 to $5000.00 or more. If the heating flue also needs to be re-lined, add another $2000.00 to $3000.00 to the estimate!