На рубеже XIX-XX веков здание было перестроено под руководством именитого петербургского архитектора Евгения Штукенберга, который около 25 лет руководил строительным отделом городской управы и стал наиболее результативным архитектором за всю историю города Николаева. Архитектор работал в разнообразных псевдостилях времен эклектики, а затем и модернизма, что отразилось на отделке здания бывшего главпочтамта. Ранее здесь в изобилии красовались разные архитектурные детали, включая изысканные балконы и богато украшенный фасадный вход. Но после того, как сюда переехал завод, многое было попросту срублено. После Второй мировой войны в Николаеве мало осталось довоенных построек, здание бывшего главпочтамта – одно из тех, которым удалось уцелеть.