Payless Shoe Store

rue21 is deeply rooted in offering the latest trends with an affordable price tag. Serving as a leading fast-fashion retailer in the nation, rue21 currently operates more than 500 stores. Were focused on bringing fresh, affordable, new trends to you at Paul Bunyan Mall that you cant find anywhere else! From everyday jeans to go-to graphic tees, trendy dresses, all-new shoes, and must-have accessoriesstock up on the season's freshest looks for girls, plus, and guys. Check out Paul Bunyan Mall to see what youve been missing!

Shoe store in Paul Bunyan Mall, Bemidji, MN. We are a full service shoe store with the top brands of shoes and accessories in men's, women's and kid's styles. We specialize in comfort casual and performance athletic brands like; Birkenstock, Hey Dude, Oboz, Pikolinos, HOKA ONE ONE, and On Running.