Fourier’s law, which forms the basis of most engineering prediction methods for the turbulent heat fluxes, is known to fail badly in capturing the effects of streamline curvature on the rate of heat transfer in turbulent shear flows. In this paper, an alternative model, which is both algebraic and explicit in the turbulent heat fluxes and which has been formulated from tensor-representation theory, is presented, and its applicability is extended by incorporating the effects of a wall on the turbulent heat transfer processes in its vicinity. The model’s equations for flows with curvature in the plane of the mean shear are derived and calculations are performed for a heated turbulent boundary layer, which develops over a flat plate before encountering a short region of high convex curvature. The results show that the new model accurately predicts the significant reduction in the wall heat transfer rates wrought by the stabilizing-curvature effects, in sharp contrast to the conventional model predictions, which are shown to seriously underestimate the same effects. Comparisons are also made with results from a complete heat-flux transport model, which involves the solution of differential transport equations for each component of the heat-flux tensor. Downstream of the bend, where the perturbed boundary layer recovers on a flat wall, the comparisons show that the algebraic model yields indistinguishable predictions from those obtained with the differential model in regions where the mean-strain field is in rapid evolution and the turbulence processes are far removed from local equilibrium.