The cost of installing an outdoor fireplace with a chimney can vary depending on several factors, such as the type of fireplace, materials used, and labor costs. On average, the cost can range from $1,500 to $10,000 or more. It is best to get a quote from a professional contractor to get an accurate estimate for your specific project.