It can cost anywhere from $500 to $5,000 to replace stone in a fireplace, depending on the size and scope of the project. typically, the more intricate the stone work, the more expensive it will be to replace. If you're working with a contractor, be sure to get quotes from several different professionals before making a decision.