Den umiddelbare begrunnelse for å oppføre bygningen var et sterkt behov for å skaffe ordentlige staller til posthestene. Stallene ble bygget i to etasjer for tilsammen 250 hester. Da postkontoret ble modernistert i 1925 ble stallene revet.