As the music lovers celebrated world record store day, Warrnambool's own homage to vinyl made the move to a more prominent location in the CBD.
Prehistoric Sounds owner Shane Godfrey has moved to a new site in Kepler Street opposite the cinema.
On Saturday he celebrated the store's new location with a live band who has recorded some its own tracks on something even rarer, a cassette tape.
After spending about two years in a garage off Parkers car park, Mr Godfrey decided to make the move with his collection of records, CDs and turntables to a shop front where he plans to expand his range and include T-shirts and books.
He said he had been selling vinyl for nearly 10 years and demand was still strong.
Music that went straight to CD in the 1990s and early 2000s was now being re-released on vinyl.
Mr Godfrey said while there was an element of nostalgia for those wanting to listen to music the way they used to, records were also becoming more popular with younger people who were now discovering the magic of vinyl for the first time.
"The fact that you've got to put the record on, put the needle on, clean the record, commands you to listen to it," he said.
"It's not just background noise."
He said all types of music were popular on vinyl - from indi, rock and jazz to hip hop.
Mr Godfrey said he sells more records than CDs.
"It's funny how it's changed like that. It's changed really suddenly," he said.
He also said cassette tapes were making a bit of a comeback because it was an easy way for young bands to record their music.
Music stores have made a comeback worldwide, Mr Godfrey said, with Melbourne home to some and Tokyo home to hundreds.