1. The shoe store is to the left of the arcade.

2. The shoe store is on the left of the arcade.
[Can we use both 'to' and 'on' ? Are they the same in meaning?]

1 is better than 2, but neither one is incorrect. And yes, they mean the same thing.