Record Stores / Australia / Melbourne
Record Paradise
Record Store Est. 2009 New recordsUsed records
Brunswick record shop in a converted boxing gym, run by Renae Maxwell and Paul Allen since 2009 (the business dates to the 1950s as Warren's Record Paradise); 10,000+ new and used records with a strong Australian vinyl range.
Verified · July 2026
Record Paradise — Provenance
- Record Paradise (Official site — address, phone, history) July 2026
- Broadsheet (Confirms Brunswick location, stock and owners) May 2026
Own this store? Claim this listing · Manage this shop · Report a change
Keep digging nearby
- Blacksound Records 0.3 mi
- Strangeworld Records 0.6 mi
- Round and Round Records 0.6 mi
- Muscle Shoals Records 1.0 mi
- Vinyl Revival 1.1 mi