Record Stores in Saint Paul, Minnesota, United States

Caydence Record & Coffee | Record Store

Caydence Record & Coffee

Address: 900 Payne Ave, St Paul, MN 55130, USA

Into the Void Records | Record Store

Into the Void Records

Address: 461 N Temperance St, St Paul, MN 55101, USA
With the longtime metal-leaning venue Station 4 shuttered, this specialty record store is carrying on Lowertown St. Paul’s headbanging legacy. The sister store to a Dublin shop of the same name, Into the Void became the first Twin Cities shop geared toward breakdown and blast-beat connoisseurs since the Root Cellar closed in 2004. Into the Void has carted some of its stash — from death to doom, thrash to prog — to Minneapolis, playing DJ nights and one-off events, including a newly christened series at the Nomad (second Wednesday of each month).

Urban Lights Music | Record Store

Urban Lights Music

Address: 1449 University Ave W, St Paul, MN 55104, USA
Hip-Hop/R&B madness!

Eclipse Records | Record Store

Eclipse Records

Website: Discogs
Address: 419 Wabasha St N, St Paul, MN 55102, USA
Right around the corner from the Palace Theatre. Smaller shop with great finds and prices. Great staff and easy parking.

Mall of St. Paul | Record Store

Mall of St. Paul

Address: 1817 Selby Ave, St Paul, MN 55104, USA
With over 55 different antique dealers, The Mall of St. Paul is the area’s largest antique mall. We offer a wide variety of merchandise, including furniture, jewelry, vintage clothing, shoes, hats and accessories, buttons, linens, tablecloths, lamps, light fixtures, pottery, glassware, 45’s and 33 rpm records, prints and original art, kitchenware, tools, gifts and cards, and even hand made soap and shampoo. We are located at the intersection of Selby and Fairview Ave, in the heart of Saint Paul’s antique district. There is free parking in our lot and on the avenue. With the award-winning Blue Door Pub next door, you can make day of it with both dining and shopping. Stop by and see for yourself why people say “They have it all at the Mall of St. Paul.”

Barely Brothers Records | Record Store

Barely Brothers Records

Website: Facebook
Address: 783 Raymond Avenue, Saint Paul, MN 55114, USA
All vinyl, new & used, including over 20,000 45s.

Agharta Records | Record Store

Agharta Records

Website: Discogs
Address: 2512 University Ave W, St Paul, MN 55114, USA
Music lover's record store.

Corduroy Carrot | Record Store

Corduroy Carrot

Address: 817 Selby Ave, St Paul, MN 55104, USA

Barely Brothers Records | Record Store

Barely Brothers Records

Address: 783 Raymond Avenue, Saint Paul, MN 55114, USA
New and used vinyl LPs and 7"s.

Cheapo | Record Store


Address: 71 Snelling Avenue, Saint Paul, MN 55104, USA
Independent music chain. Large selection of new and used vinyl/CDs.