Are you sure the gas fireplace is not of the direct vent type which would be vented via a vent pipe directly to outside. I'm not that familiar with gas fireplaces but, it sounds logical to me. Not sure how to definitely determine though. ( if it is...should be vent on outside wall) Maybe get a fireplace installer to check and let you know what can be done.
OR if firebrick and chimney required just get it converted to direct vent unit.
OR if firebrick and chimney required just get it converted to direct vent unit.