Spørsmålet om å bygge et sentralbad i Trondheim var på dagsorden allerede før krigen. Svømmehallen ble vedtatt utbygd av bystyret i 1954 som en del av Trondheim kommunes administrasjonsbygning og utførende arkitekt var Roar Tønseth. Bygningen stod ferdig i 1959 og regnskapet fra 1960 viste en total byggekostnad på ni millioner kroner. Bygningen ble oppført i syv etasjer på grunnen til flere sanerte tregårder langs Prinsens gate, Gjetveita og Skradikveita. Utbyggingen gjorde at Skradikveita forsvant helt.