Halę zbudowano w czasach okupacji prawdopodobnie w 1942 r., na planie długiego (ok. 80 m) łagodnego łuku. Miała ona zapełnić jedną ze stron, planowanego w tym miejscu przez Niemców, Rynku Nowego Miasta. W czasach komunizmu hali nadano charakterystyczny, różowy kolor. Obecnie przywrócono jej pierwotną, szarą barwę. To ciekawe miejsce jest teraz siedzibą Biblioteki Akademickiej. Krzywa Hala należy do najbardziej rozpoznawalnych budynków znajdujących się w poniemieckiej dzielnicy Bloki.