"Walked past" is correct. Alternatively, you could use "passed" as your verb:
"I walked past the house."
"I passed the house." (If we already know your character is walking, this will suffice.)
Edit: In your example, yes, it is "He walked past the shops."
Thou speak'st aright. I am that merry wanderer of the night. --Midsummer Night's Dream