Synonyms for Clothing store:

n.

artifact (noun)
haberdashery, Mens Store, haberdashery store.
clothing store (noun)
haberdashery, Mens Store, haberdashery store.

Other synonyms:

mens store
Mens Store.
Other relevant words:
haberdashery.