The best record stores in Orlando are exactly nothing like the tourist city the rest of the world pictures. Skip the theme parks for a morning. Skip Disney for a lunch. Orlando is a real city with a real music scene and three anchor record shops that collectively define what Central Florida vinyl digging looks like: one late-night music emporium, one decades-old used institution, and one newer Mills 50 indie. All three are locally owned. All three participate in Record Store Day. All three are worth a trip even if you live an hour away.
This guide covers every serious independent record shop in Orlando with addresses, hours, specialties, and a realistic one-day plan that lets you hit all three without stressing about parking. Bring cash. Bring patience. The Central Florida sun is real.
Park Ave CDs
Park Ave CDs
Phone: (407) 447-7275
Hours: Mon-Thu 10am-10pm, Fri-Sat 10am-11pm, Sun 11am-9pm
Web: parkavecds.com
Park Ave CDs is Orlando's flagship and one of the best-stocked independent record stores in Florida. Located on Corrine Drive in the Audubon Park neighborhood, the shop carries new vinyl, used vinyl, CDs, cassettes, turntables, and merch, with a floor layout that assumes you are going to stay a while. And the hours make it easy to: Park Ave is open until 10pm weeknights and 11pm on weekends. This is the shop you hit after dinner when nothing else in town is still open.
The new release wall at Park Ave is consistently one of the deepest in the Southeast, and the shop's relationships with labels produce Park Ave-exclusive variants on major releases regularly. Record Store Day at Park Ave is a full-day event with DJ sets, limited early-morning stock, and a line that starts well before opening.
What to dig for: exclusive color variants, deep new release stock, used vinyl across every genre, turntables and gear, and Park Ave-branded merch that shows up on musicians' touring crews across the country.
Rock and Roll Heaven
Rock and Roll Heaven
Phone: (407) 896-1952
Hours: Mon-Sat 10am-7:30pm, Sun 11am-4pm
Rock and Roll Heaven is the shop that was already legendary when Park Ave CDs opened. Orlando's oldest continuously operating record store, it has carried used LPs, 45s, CDs, DVDs, and rock and roll ephemera for decades from the same Orange Avenue storefront. The building itself has more character than most record stores can fake. The inventory is vast.
The shop's specialty is used vinyl across classic rock, jazz, blues, soul, and an unusually deep 45s section. If a record was pressed between 1965 and 1985 and ever passed through Central Florida, there is a good chance it is in the Rock and Roll Heaven bins. The staff will help if you want help and leave you alone if you do not. It is the platonic ideal of a used record store.
What to dig for: used rock, soul, and jazz LPs, 7 inch 45s by the box, out-of-print Florida-pressed records, and the occasional small-press gem that somehow ended up here.
Find More Record Stores in Florida
Browse every independent record store we have mapped across the Sunshine State.
Florida Record Store DirectoryRemix Record Shop
Remix Record Shop
Phone: (407) 801-5300
Hours: Mon 12-5pm, Tue-Thu 12-7pm, Fri 12-10pm, Sat 12-7pm, Sun 12-5pm
Social: @remixrecordshop
Remix Record Shop is the newer indie in the lineup and a natural anchor for the Mills 50 district. New and used vinyl across genres, with a curation-first approach that leans into indie, hip-hop, jazz, and the kind of reissues that older shops do not always stock. The Friday-night hours until 10pm make Remix a rare late-evening option, and the Mills 50 location is perfect for pairing with dinner and drinks in one of Orlando's most interesting neighborhoods.
Record Store Day at Remix is a full event. The shop posts opening times and line etiquette on their Instagram the week of, and the exclusive stock moves fast.
What to dig for: new indie releases, reissues you will not see at Park Ave's volume-oriented floor, curated used stock, and whatever the owner has hand-selected that week.
Also Worth a Stop
Beyond the three anchors, Orlando has a handful of smaller shops that round out the scene:
- Retro Records. Smaller used-focused shop with a steady rotating inventory.
- Vyle Vinyl. Orlando newcomer with a focus on indie and punk.
- Uncle Tony's Donut Shoppe. The legitimate name for a legitimate record store that also sells donuts. Orlando.
Worth the Drive
Central Florida rewards a day trip if Orlando has been dug:
- Tampa, FL (1.5 hours west). Mojo Books and Records, Sound Exchange. Full record-store ecosystem on the Gulf Coast.
- St. Petersburg, FL (2 hours southwest). Bananas Music in the bookstore capital of the Southeast.
- Gainesville, FL (2 hours north). Hear Again Music and Movies anchors the college-town scene.
- Jacksonville, FL (2.5 hours northeast). Deep North Florida record culture with multiple independents.
The One-Day Orlando Dig
The three anchors sit within a 15 minute drive of each other:
- 10 a.m. Park Ave CDs (2916 Corrine Dr). Opens earliest. Budget 90 minutes.
- 11:30 a.m. Drive to Ivanhoe Village (10 minutes).
- Noon. Rock and Roll Heaven (1814 N Orange Ave). 60 to 90 minutes on the used wall.
- 1:30 p.m. Lunch in Mills 50 or College Park. East End Market is a strong option near Park Ave.
- 3 p.m. Drive to Mills 50 (5 minutes).
- 3:15 p.m. Remix Record Shop (1213 N Mills Ave). 45 to 60 minutes.
- 4:15 p.m. Stay in Mills 50. Coffee, dinner, or a Vietnamese spot to review the haul.
Tips for Digging Orlando
- Park Ave stays open late. The only shop in town (and one of few in the country) open past 9pm most nights. Post-concert digging is legitimate.
- Mills 50 parking. Street parking is usually available around Remix but fills up on weekend evenings. Expect to park a block or two away on Friday nights.
- Summer is brutal. Orlando in July is 95 degrees and humid. October to April is the comfort window for any walking-based dig.
- Florida Man rules. Orlando record stores see everything from tourist tourists to locals who have been coming in for 30 years. Expect variety in the bins and the patrons.
- Protect your haul from the sun. A hot parked car in Florida summer will warp vinyl in under an hour. Full storage guide here.
Browse the Full Directory
Every independent record store in the U.S., organized by state.
Record Store DirectoryGet More Record Store Guides
New Spin City city guides, featured shops, and vinyl news delivered to your inbox.
Orlando Record Store FAQ
Orlando has more than theme parks. Go find the wax.
