The Vinyl Map

Record Stores / North Carolina / Greensboro

Remember When Records & Videos

Record Store

Long-running Greensboro record and media shop tracing to the late 1980s. A 3,200-square-foot storefront holds well over 100,000 graded LPs, 45s, CDs, and DVDs, backed by warehouse overstock, focused on 1960s-80s vinyl.

2901 W Gate City Blvd
Greensboro, NC 27403

+13362971999

Verified · July 2026

Remember When Records & Videos — Provenance

  • Our State Magazine (NC regional magazine feature on the shop's history: owner John Hiatt started the collection around 1989-1990 and moved it to its current site (then 2901 High Point Rd, renamed W Gate City Blvd in 2015) in 1995.) September 2010
  • Roadtrippers (Directory listing confirms current address (2901 W Gate City Blvd), phone, and hours (Mon-Sat 10-6), matching other current listings.) July 2026

Own this store? Claim this listing · Report a change

Keep digging nearby