A 19. század utolsó harmada óta erős igény volt egy központi elhelyezkedésű, könnyen megközelíthető postaépület felépítése. 1900-ban született döntés arról, hogy az akkori városháza (Kapuváry-ház) telkének végében épüljön meg az új Postapalota. Bár az annak elérését megkönnyítő Óvári Ferenc utca csak 1907-ben nyílt meg, a posta- és távíróhivatal 1901-ben megkezdhette működését az épület földszinti helyiségeiben. Az emeleten a postafőnök szolgálati lakása kapott helyet.