I have a small back patio that is enclosed by 4 brick walls (or wall also contains the door and two large windows). The exterior walls are about 7 feet tall the the wall with the door is south facing. Every summer (In Raleigh NC) these bricks get way too hot and if my plants are too close to the walls they just burn up. I would like to come up with some removable way to keep these bricks cooler in the summer but also use the heat as a season extender come fall. Suggestions?

A overhead vine trellis would be nice and timely. Hanging melons maybe?

What color are the walls?

Light colors are going to reflect heat and sun, making things hotter. Planting ivy or something that clings may be your best option.