top of page
  • Writer's pictureGotta Go Orlando

The Best Record Stores in Orlando

Though they were once replaced by digital formats, and despite the popularity of music streaming services, in the last few years, vinyl records have made a major comeback, although to many the format never went away.

Vinyl truly is the format that has refused to die, and whether its a nostalgia thing, or that the younger generation have discovered that vinyl is cool, there is no denying that the format has seen a resurgence in popularity, and here in Orlando we have an eclectic mix of record stores including Florida's oldest record store.

Inside an Orlando Record Store

Over the past decade, vinyl records have made a major comeback. People purchased $1.2 billion of records in 2022, a 20% jump from the previous year.

Not only did sales rise, but they also surpassed CD sales for the first time since 1988, according to the Recording Industry Association of America.

Record stores here in Orlando are very much thriving, and thanks to the resurgence of vinyl, we can discover more and more music pressed on vinyl, exactly how it should be heard.

Scroll down to discover the best record stores here in Orlando.

Record Store Brynx, 420 E Church St #118, Orlando, FL 32801

Brynx, 420 E Church St #118, Orlando, FL 32801

Brynx deal in gently used vinyl, collectible books, as well as music and counterculture ephemera, while also serving up specialty coffee, wine, beer, and light eats in theirr café.

In the back of their shop is a project recording studio – perfect for cutting your next single or full-length release.

On RSD they will have lots of new vinyl and giveaways, come into the shop and sign up for a chance to win a Brynx bundle with lots of Bynx goodies and a record (up to $50)

East West Records, 4895 S Orange Ave, Orlando, FL 32806

East West Records
4895 S Orange Ave, Orlando, FL 32806

East West Records is a funky, independent shop offering a variety of new & used records, CDs & DVDs, plus special orders.

East West Records was established in 1971, making it the oldest record store in the state of Florida. Any native to Orlando knows East West as the first go to spot for music.

The original owners, Hanna and Roman, are well known in the community for their music knowledge and great personality's and although the ownership has changed, Hanna and Roman visit often to see customers and hang out. East West Records, has and will always, be here to help customers discover new music or take a blast to the past.

East West Records Orlando

Park Ave CDs
2916 Corrine Dr, Orlando, FL 32803

Park Ave CDs was established in 1984, serving and supporting the Central Florida music community for over 35 years.

An audio dealership in all formats, they stock new and used CDs and LPs in addition to DVDs, books, magazines, turntables, replacement needles, vinyl accessories, t-shirts, posters, specialty sodas, toys, Japanese candies, buttons, stickers, greeting cards and unique gift items you won't find anywhere else in town!

They also sell concert tickets for all the shows at The Social and The Beacham and select shows at House of Blues, Soundbar and Will's Pub with NO ONLINE SERVICE FEES!

Re-Runz Records, 6325 N. Orange Blossom Trail #125, 32810

Re-Runz Records
6325 N. Orange Blossom Trail #125, 32810

Re-Runz Records is a record store that sells new and used vinyl records, CDs, DVDs, and other related music memorabilia.

They specialize in genres such as Soul, Funk, Jazz, Blues, Gospel, Classic Rock and Hip-Hop.

Remix Record Shop, 1213 N Mills Ave, Orlando, FL 32803

Remix Record Shop
1213 N Mills Ave, Orlando, FL 32803
1222 Woodward St, #106 Orlando, FL 32803

Remix Record Shop is an independent record shop with two locations.

The offer a well-curated selection of new and used vinyl records from the 60's, 70's, 80's, Alternative, Rock, Jazz, R&B, Hip Hop, Country, LPs, 12" Dance Single, House, Trance, DNB, Techno.

They also sell Audio Technica Turntables, Record Accessories, Shirts, Posters, CBD and more.

Rock & Roll Heaven, 1814 N Orange Ave, Orlando, FL 32804

Rock & Roll Heaven
1814 N Orange Ave, Orlando, FL 32804

Rock & Roll Heaven is a used record store tucked away near Lake Ivanhoe in Orlando.

This small record shop specializes in vinyl LPs, with ample cassettes, CDs & music-related memorabilia, and more

Smartpunk Record Shop 12078 Collegiate Way, Orlando

Smartpunk Record Shop
12078 Collegiate Way, Orlando, FL 32817

Smartpunk Record Shop is busy brick n mortar record store directly across the street from the University of Central Florida.

The shop is a space dedicated to the vinyl music lover lifestyle, with events ranging from Smartpunk 101 classes on classic punk records, punk rock trivia, to in store performances, screenings, even improv comedy nights, cuz why the heck not!

Inside an Orlando Record Shop Orlando

As always, keep checking back with us here at Gotta Go Orlando as we continue to bring you the latest news and information from around Orlando and Central Florida

You can also discover our latest news, views, and more on our socials, follow Gotta Go Orlando on Twitter, Facebook, Instagram, and TikTok.

Plus, subscribe to the Gotta Go Orlando YouTube Channel for all the latest from Orlando's Theme Parks, Attractions and more.

Please note:

Gotta Go Orlando is your free guide to all the amazing happenings in Orlando. Every day we offer he most up to date news and information on the best of Orlando and Central Florida.

We are supported by our advertisers via digital ads, sponsored content, and affiliate links, so certain articles may be paid for, or some articles may contain affiliate links which means we could earn money if you purchase products or services via a link our site.

For more information or to comment on any article we publish, please feel free to Contact Us.


Emma Walton News Producer

Emma Walton

  • Instagram

News Producer

Shane Walton News Producer

Shane Walton

  • Instagram

News Producer

Aly Mac News Editor

Alastair Mac

  • Instagram

News Editor

bottom of page