A middle eastern marketplace.
A foreign store.
To many people middle eastern would be considered foreign.
A place in the Middle East can be considered foreign, and a marketplace can be referred to as a store.
middle eastern marketplace is inferred as foreign store.