That's just what we did here. Replacing the old non-functional fireplace with a new gas one. Not only replacing the fireplace but also the aesthetics around it as well as the built-ins.
Replacing a brick fireplace can be a task of course but the finished look is never a letdown. We took approximately 1 week to complete this entire rebuild.