I slutet av september 2007 flyttade Postcenter, före detta Västerås 1, från de lokaler med adress Sturegatan 18, där de huserat i över femtio års tid. Det var nämligen 21 april 1956 som detta nya posthus invigdes. Arkitekten hette Lars-Erik Lallerstedt (1910-78) och hade efterträtt sin far som Postverkets chefsarkitekt i slutet av 40-talet. Fadern, Erik (1864-1955), var för övrigt den som ritade det tidigare riksbanks-, telegraf- och posthuset som år 1911 uppfördes vid korsningen Västra kyrkogårdsgatan-Biskopsgatan.
Det nya posthuset från 1956 ingick i en serie av liknande postkontor, bland annat i Bromma och Sundsvall, alla ritade av Lallerstedt den yngre. Bottenvåningen rymde postkontor, första våningen brevbärar- och tidningsexpedition, medan övriga våningar var kontor som ofta hyrdes ut.
Postkontoret på Sturegatan och några andra postbyggnader hedrades med en frimärksserie år 1990, då Västerås firade sitt 1000-årsjubileum. Frimärket kan beskådas här intill. I bakgrunden skymtar även Skrapan, domkyrkotornet, stadshustornet och ASEA-tornet, men denna skyline överensstämmer dock inte alls med verkligheten. Nere till höger syns dessutom fören på en båt(!).