Stein Mart is an American discount men’s and women’s department store chain based in Jacksonville, Florida. Stein Mart had locations primarily in the Southeast, Texas, and California. Stein Mart stores sold recent trends in clothing for both men and women.