Models are developed to describe the time-evolution of gas and solid temperature profiles in a class of granular porous media; this time-dependence being the result of a heat source supplying energy uniformly to the gas as it flows into the medium. The solid-phase is treated as a fixed, axi-symmetric bed of randomly packed spheres of uniform size and material properties. An analytic expression for the locally averaged surface temperature of the solid phase is formulated in terms of the time history of the corresponding local gas temperature. This approach avoids the need to assume locally uniform temperatures within the solid phase, and provides a coupled model for the thermal energy transport in the system. A numerical scheme for treating the resulting transport equations is outlined, and results presented. A quasi-steady approximation is proposed, and this approximation is assessed by reference to numerical results obtained from the numerical scheme. One application of the work is to fixed-bed catalytic reactors and absorbers, and results are presented indicating how the regeneration times of such systems depend on operating parameters.