Under den store bybrannen i 1858 brant Karl Johans gate 14 (Adressen for gården var den gang Kirkegaten 27), og Gulbranson lot bygge sin nye, flotte og staselige, to-etasjes murgård, som ble ferdig i 1860 (det senere Post- og Telegrafverket). Bygningen er tegnet av arkitekt Jacob Wilhelm Nordan i «louvre stil».