Zemun je dobio prvu poštansku zgradu 1780. godine, na istom mestu gde se i danas nalazi, u Glavnoj ulici broj 8. Krajem XIX veka Glavna pošta u Zemunu podigla je novu zgradu, na mestu stare.

Radovi su počeli 1895. godine i vršio ih je čuveni zemunski graditelj Franja Jenč. Tokom izgradnje poštanske službe su bile smeštene u kafanu Crna mačka na Žitnom trgu, danas Masarikovom trgu. Zgrada pošte završena je već naredne godine po projektu Dragutina Kapusa. Izgled zgrade sa bogatom fasadnom plastikom u stilu neorenesanse zadržan je do danas.