Feskekörka uppfördes 1874 och var Göteborgs första saluhall. Tidigare var stadens försäljningsplats för fisk vid Lilla Torget som då kallades Fisktorget.

Senare flyttades verksamheten till en plats vid Kristine kyrka. Försäljningen skedde på en stor träflotte som allmänt kallades för "Flåten". Efter en tid blev det emellertid för trångt och fiskförsäljningen fick flytta ännu en gång.

1894 flyttades fiskförsäljningen till Fisktorget vid Rosenlundskanalen. För att underlätta fiskhandeln beslöt Göteborgs Stad att uppföra en saluhall på det nya torget som fick namnet Göteborgs Stads Fiskhall. Byggnaden blev mycket omdiskuterad och göteborgarna döpte snabbt om den till Feskekörka - en benämning som vi alla vet gäller än idag.