Approximate Maximum Cost of a Professionally-Installed Outdoor Fireplace: $20,000 More often the not, the biggest cost factors are labor (installation) and fireplace type. Pre-fabricated fireplaces will require very little work and can be completed in a matter of minutes by a fireplace professional.