Fra 1753 til 1995 havde Aarhus Toldkammer adresse forskellige steder i byen, fra 1838 udelukkende i statsligt ejede bygninger opført til formålet.

1753-1809: Toldboden havde til huse ved åens bred i en privatejet bindingsværksbygning, der i dag findes i Den Gamle By.

1809-1838: Forskellige midlertidige bygninger fungerede som toldbod.

1838-1869: Den første statsligt ejede bygning til at huse Aarhus Toldkammer blev opført ved åmundingen på åens sydside, hvor First Hotel Atlantic i dag ligger.

1869-1898: Den anden statsligt ejede bygning til at huse Aarhus Toldkammer blev opført ved den nuværende Europaplads, hvor BP-Huset i dag ligger, efter tegninger af kongelig bygningsinspektør Laurits Albert Winstrup i en blanding af venetiansk renæssance og romansk rundbuestil.

1898-1995: Aarhus Toldkammer havde i næsten 100 år til huse ved Pier 1 i den trekantede toldbygning, som blev tegnet af kongelig bygningsinspektør Hack Kampmann i nationalromantisk stil. Som noget nyt havde bygningen frilagre, hvor varer kunne henligge uden at være fortoldet.

I 1990 ophørte Aarhus Toldkammer som selvstændig etat og overgik til Told- og Skatteregion Århus, som i 1995 blev samlet på samme lokalitet.