If you want to add a wood burning fireplace you need space above to get a chimney through the roof.
How to add a fireplace to an interior wall.
This type of fireplace can be installed anywhere a chimney can be installed which allows the homeowner to consider installation along an interior wall.
In two story houses choices for placing the fireplace might be more limited but often you can find the 12 to 14 inch space the chimney requires by enclosing a corner of a room or a spare closet.
It starts at the fireplace and zigzags through the walls up down over or under ending at a termination point on an external wall.
For most common house designs this means that the fireplace and chimney should be located on an interior wall rather than a perimeter wall.