The Feskekôrka — which translates roughly as "Fish Church" in the Gothenburg dialect — is one of the city's most distinctive buildings: a Gothic Revival hall built in 1874 specifically for the fish market, with pointed arches and a silhouette that reads unmistakably as ecclesiastical. The joke has been running for 150 years.
Inside, it functions as a fish market and has since it opened: stalls selling fresh catch from the North Sea and the archipelago, with an emphasis on shellfish, herring, cod, and whatever else has come in that morning. There is a restaurant at the far end where you can eat what you have just watched being sold. The quality is excellent; the prices reflect this.
The Feskekôrka is a few minutes' walk from the canal that runs through central Gothenburg. The best time to visit is mid-morning on a weekday, when the market is active and the smell of fresh fish fills the hall. It is closed on Sundays.