This record shop is on the same road as the Rock Church and has a good selection of vinyl and CDs, including a metal section. The staff were helpful in pointing out Finnish bands and there is a section of the shop where you can listen to records or CDs to see if you like them, complete with a comfy chair.
www.levykauppax.fi/En
Arkadiankatu 14, 00100 Helsinki Finland
+358 9 458 7421
Google map: bit.ly/MVFasF