På hamnplanen framför Elbafärjans kajplats fanns redan 1888 en hamnpaviljong, där varor förvarades och ångbåtspassagerare kunde söka skydd. 1913 revs paviljongen och strax därefter uppfördes istället ett större hamnskjul på platsen. Skjulet var av en enkel konstruktion utan väggar och med bara ett skärmtak av plåt till skydd för gods och passagerare. Skjulet hörde till ångfartyget Aros, som hade sin tilläggsplats där, och kallades därför Arosskjulet och senare Arosmagasinet.
Skjulet fick väggar runt 1919 och en mindre verkstad inreddes i slutet av 1920. En ombyggnation genomfördes i början av 1930-talet, men byggnaden användes fortfarande som varumagasin. På 1940-talet byggdes det även kontorslokaler för Västerås skeppsstuveri AB.
Senare tillbyggnader och ändringsarbeten har gett det gamla hamnmagasinet dess nuvarande utseende. Under de senaste decennierna har byggnaden fungerat som biljettkiosk, kontor, hamncafé och på senare tid även som restaurang.