A multi-walled structure is provided for a turbine engine. This structure includes a shell with a textured first surface, and a heat shield with a second surface. The heat shield is attached to the shell. The first and the second surfaces vertically define a cooling cavity between the shell and the heat shield. The cooling cavity fluidly couples a plurality of cooling apertures defined in the shell with a plurality of cooling apertures defined in the heat shield.