Was it a small local business or a bigger store which had rows and rows of hits?
Did you love to browse round for hours or get straight to that disc that you needed to have in your collection?
Take a look at these shops from our North East archives and then get in touch with your own memories.
1. Woolworths in Sunderland in 2001
Woolworths was always a firm favourite for a browse round the latest hits. Here it is in Sunderland in 2001. Photo: se
2. Taking a trip to King Street
Here's a view of Savilles music shop in King Street in South Shields. Does this bring back great memories? Photo: Shields Gazette
3. The Other Record Shop in Hartlepool
John Little is pictured at the Other Record Shop in Hartlepool. Was it a favourite place for you to visit? Photo: FLR
4. Another King Street favourite
Woolworths in King Street, South Shields, in January 1968. Did you beat the winter blues by shopping for records there? Photo: Shields Gazette