Actually yes, because “warm air” and warm solid surface" are at two different temperatures to us due to unequal heat transfer.

The walls just have to be slightly above the air temperature to heat it up, and they may feel a bit cold regardless.