Prva državna zgrada, koju danas koristi Hrvatska pošta, izgrađena je 1901. godine uz Glavni željeznički kolodvor, a godinu dana poslije započinje gradnja zgrade Pošte u Jurišićevoj ulici.
Građevinske radove na zgradi u Jurišićevoj 13 izveli su zagrebački obrtnici Greiner i Varoing te neka ugarska poduzeća.
Useljenje u secesijsku zgradu, tada dvokatnicu, započelo je 29. kolovoza 1904. godine. Tijekom prve polovice 20. stoljeća, izvršeno je nekoliko adaptacija i rekonstrukcija, sve do 1958. godine kada zgrada dobiva današnji izgled.