The Feskekôrka, (‘fish church’ in Swedish) as it quickly became known, is an indoor market where you can buy all kinds of seafood delicacies caught on the day.