I have exactly the same thing, and looking at installing a stove right now. Don't suppose you are in a 3 bed ex council semi?
On mine, the right area is a solid mass of brick and a strange rectangular hole, maybe for an old back boiler? The flue curves right and over this solid brick area. I...