Stasjonen har tidligere holdt til i lokaler på Langbryggen, ved Malmbryggen og i Arendal gamle rådhus. I 1877 flyttet den til «Leths hus» innerst i Pollen; dette huset går idag under kallenavnet «Det gamle politikammer». Stasjonen flyttet igjen i 1941 til Klems hus i Rådhusgaten 4, og i 1961 til Statens hus i Kirkegaten 2 på Kanalplassen da dette ble nybygd. I 2016 ble den flyttet til helt nytt bygg på Stoa, for første gang utenfor Arendal sentrum, med adresse Åsbieveien 39.