Halleland preget preget arkitekturen i Haugesund gjennom flere tiårs arbeid, avbrutt av et opphold i Ålesund i 1904–06 i forbindelse med gjenoppbyggingen. Han beveget seg fra hannoveriansk nygotikk via jugend og nybarokk til nyklassisisme. Han hadde en forkjærlighet for hjørnetårn. Dette er også fulgt opp av andre arkitekter, slik at Haugesund har fått ry på seg som «byen med tårnene».