An assembly is provided for a turbine engine. This turbine engine assembly includes a combustor wall, which includes a shell and a heat shield. The heat shield includes a base and a plurality of panel rails. The panel rails are connected to the base and extend vertically to the shell. The panel rails include first and second rails. A vertical height of the first rail at a first location is less than a vertical height of the second rail at a second location.