1. They have information desks at the Namdaemun Market.

2. They have information desks at Namdaemun Market.

3. They have information desks in the Namdaemun Market.

4. They have information desks in Namdaemun Market.

==============
Which expressions are grammatical?

All are grammatical and commonly used.