mens store vs clothing store

mens store and clothing store both are nouns.

Word	Noun	Adjective	Verb	Adverb
mens store	Yes	No	No	No
clothing store	Yes	No	No	No

As nouns, mens store and clothing store are synonyms defined as:

Other synonyms of mens store include haberdashery, haberdashery store.

mens store (noun)	clothing store (noun)
a store where men's clothes are sold	a store where men's clothes are sold