Posthuset byggedes omkring 1880 efter opførelsen af den gamle banegård hvor det fra starten i 1869 havde til huse. Det blev placeret i et lille grønt anlæg med borde og bænke øst for stationen med facade mod Vendersgade.
Da den nye banegård blev bygget i 1935 flyttede postkontoret her ud og i stedet rykkede politiet ind i lokalerne. En postekspedition blev samtidig oprettet i østenden af banegårdsbygningen.
Da den ny politistation ved Nørrevold blev bygget solgtes den gamle postbygning, og indrettedes til Ejerlejligheder.
POSTBUDE FORAN DET GAMLE POSTHUS I VENDERSGADE 1910
POSTBUDE FORAN DET GAMLE POSTHUS I VENDERSGADE 1915
VENDERSGADE SYD FOR TUNNELEN MED POSTHUSET TIL VENSTRE