На рубежі XIX-XX століть будівля була перебудована під керівництвом відомого петербурзького архітектора Євгена Штукенберга, який близько 25 років керував будівельним відділом міської управи і став найбільш результативним архітектором за всю історію міста Миколаєва. Архітектор працював у різноманітних псевдостилях часів еклектики, а потім і модернізму, що відбилося на обробці будівлі колишнього головної пошти. Раніше тут удосталь красувалися різні архітектурні деталі, включаючи вишукані балкони і багато прикрашений фасадний вхід. Але після того як сюди переїхав завод, багато було просто зрубано. Після Другої світової війни в Миколаєві мало залишилося довоєнних будівель, будівля колишньої головної пошти – одна з тих, яким удалося вціліти.