Helm's Deep. It's made of red bricks, and has a funny little arch thingy over the red bricked path where the orcs are trying to get in. Basically the whole thing is a wall across a valley.
My dad read LotR to me when I was five, and the mental pictures have stuck around very persistently. Even the one of Faramir being carried on a beer can...despite making no sense...it stuck.