Fiskehallen fra 1905, som var krum som en banan, ble raskt for liten. Alt i 1910 var diskusjonene igang om hvor en eventuelt en ny fiskehall skulle ligge; både Bjørvika, Grønlands torg, Sjursøya, Jernbanegata og fortsatt drift på Vippetangen var med i bildet. Det tok mange år og mange forslag å bli enige, men tilslutt ble det bygget ny fiskehall på Vippetangen.