Två grannar på Varvet hade överklagat detaljplanen för fastigheten, Hägern 11, och de fick gehör i mark- och miljödomstolen, som sa nej till detaljplanen.
Då gick kommunen till nästa instans, mark- och miljööverdomstolen, där man på onsdagen vann en seger.
Enligt mark- och miljööverdomstolen ligger den nya byggnaden utanför den så kallade översiktsplanen.
Det är avgörande, eftersom mark- och miljödomstolen bedömt att byggnaden, på tolv våningar, ligger i översiktsplanen – som normalt sett bara ska tillåta lägre byggnader.
Nu måste mark- och miljödomstolen pröva ärendet igen.
Galären har tidigare sagt att man vill bygga ungefär 90 lägenheter i höghuset, som ligger i korsningen Residensgatan-Västra Varvsgatan.