Bygningen ble tegnet av arkitektene Einar Karstad og Tobias Ritzau, og er oppført i betong i perioden mellom 1954 og 1959. Sørfløya ble tatt i bruk i 1957, mens den offisielle åpningen ble foretatt den 2. august 1959 da kong Olav besøkte Sortland i forbindelse med sin signingsferd.