Record Stores in Orlando, Florida

5 stores to explore

Record Stores in Orlando, Florida: Guide and Recommendations

Orlando has 5 record stores in this directory, including Remix Record Shop, Uncle Tony's Donut Shoppe and Rock & Roll Heaven. The shops here cover used bins and crates, jazz, punk and metal, and more. Several shops are strong for crate diggers looking for used stock.

Best For

If You Only Go to One Store

A Mills 50 shop established in 2016 with vinyl, CDs, tapes, posters, turntables, accessories, and a particularly deep electronic-dance-music selection

Park Ave CDs record store

A major Orlando independent music retailer with current map and directory confirmation of the Corrine Drive storefront, phone, and extended schedule. It carries new and used physical music and video; verify holiday or event-hour changes.

mixed genresvinylCDsDVDs+1
Remix Record Shop record store

A Mills 50 shop established in 2016 with vinyl, CDs, tapes, posters, turntables, accessories, and a particularly deep electronic-dance-music selection. The official location page corrects the workbook address from 1213 to 1221 N Mills and publishes the current schedule.

rockindiepoppunk+6
Retro Records record store

A current Orlando vintage-music store at the North Bumby Avenue storefront, with current map, local directory, and record-store coverage confirming the address, phone, and active record-shop identity. Exact weekly hours should be verified.

vintage musicvinylrecordsmixed genres
Rock & Roll Heaven record store

A longstanding Orlando record shop on North Orange Avenue, confirmed by current Record Store Day and local visitor listings. The production row retains only the current storefront and phone; hours and detailed specialties should be confirmed directly.

mixed genresrockvinylCDs+1
Uncle Tony's Donut Shoppe record store

A distinctive downtown Orlando vinyl boutique that buys, sells, and trades records, with a documented focus on jazz, funk, soul, hip-hop, Latin, Brazilian, African, and dance music. The official site confirms the current Orange Avenue storefront and phone.

jazzfunksoulhip-hop+4