Stein Mart is an American discount men and women's department store chain based in Jacksonville, Florida. Stein Mart has locations primarily in the Southeast, Texas, and California. Stein Mart stores carry recent trends in clothing for both men and women. Additionally, home decor, accessories, and shoes are all available at discounted prices.