Here you can find a huge collection of second hand vinyls for sale - and the price is quite fair. They have over 10.000 vinyls for the price of 300 isk, which is around 2 euros. They also have a big collection of used CD and DVDs.
This place requires a bit of digging through a big boxes of vinyls, but sometimes the effort can be totally worth it as there sometimes are a big hidden gems for a good price here.
Once in a while they are hosting concerts by local bands and djs.
Mon-Fr: 09:00-19:00
Sa-Su: 11:00-18:00