That certainly doesn't sound right. How close to the wall is the stove? How big is the area of outside wall that is hot? Where exactly is this in relation to the stove? (Measure from windows, floor, etc., inside and out, whatever lets you be precise.)
Do you have just a stovepipe for chimney, or does the pipe connect to a chimney? Where is the chimney located in relation to the stove and hot spot?
I have seen chimneys built into the thickness of walls in 19th century
city buildings, sometimes as a 4" x 12-16" space entirely concealed in the 12" or 16" thick brick wall. How thick are your walls?