Kako navodi Gradski muzej Požega na današnji dan 1963. godine Požega je dobila prvu zgradu pošte koja je bila namijenjena baš za te potrebe na adresi Kamenita vrata 8. Pošta u Požegi inače djeluje od 1781. godine kada je prvi privatni poštanski ured osnovao Pavao Thaller. Poštanska služba obavljala se uglavnom u preuređenim postojećim zgradama u gradu.



Prva je pošta bila smještena u Kanižlićevoj, zatim u Gimnazijskoj ulici, na uglu ulica Matije Gupca i Matice hrvatske te u Županijskoj ulici 11. Tu požeški poštari ostaju do 9. lipnja 1963. godine kada sele u novu zgradu u ulicu Kamenita vrata.. Zgrada se gradila dvije godine, bila je suvremeno uređena s novom telefonskom centralom s 400 brojeva te mogućnošću još 1600 priključaka.