1 Adding a traditional fireplace to existing construction also costs about $1,500-$30,000 or more, depending on the material, local labor rates and building materials. 2  Because the home may not have a foundation that can support the new fireplace, additional work may need to be completed by a licensed contractor.