You shouldn't have a problem. This is what we did with ours. We had it done when we had the patio built. They put concrete blocks in front of the fireplace then placed the stone on and around it.
Hey Blessed, depending on how old your house is, the venting for that Fire Box may be coming from the outside. Go look and see if there are any Dryer Vent looking gadgets on the outside wall around the FP?
Let me know if you are needing Professional help with this? I grew up doing this kind of work all the way through College and could put you in contact with trustworthy people.