[[Kongelig bygningsinspektør]] [[V.Th. Walther]] i 1889 et forslag til toldbygning med frilager, et frilager var et ønske fra handlende i byen og var med til at Århus byråd overvejede at stille en grund til rådighed uden betaling. Walther forslag var en rektangulær bygning omkring en gård ved havnen. Byrådet havde stillet to grunde til rådighed, hvoraf man foretrak den ene en trekantet grund, der vor nuværende bygning ligger. I 1890 udarbejdede Walther et forslag til denne trekantede grund, der var problemer med det nærliggende jernbanespor der forbandt havnen med [[Århus Hovedbanegård]], dette skulle udvides, disse spor ville føre til problemer med vareførelsen til toldbygningen. Walthers forslag blev der intet ud af. Walther trådte tilbage som bygningsinspektør som 72årig, og opgaven gik til den nye kongelige bygningsinspektør Hack Kampmann.<ref>Ole Degn, "Århus Toldkammer", ''Zise'', 2009, årgang 32, nr. 1, side 5-18</ref>
