One of Gothenburg’s most famous landmarks is Feskekôrka, literally “the fish church.” This indoor fish market got its name because the building looks a bit like a gothic church. Inside, you’ll find fresh fish and seafood straight from the west coast, sold by local vendors. It’s the perfect spot to try Swedish specialties like shrimp, mussels, or even a herring sandwich. The building is an iconic part of the city’s history.