Osrednja pošta ima sedež v stavbi iz konca 19. stoletja ob Slovenski cesti, glavni ulici v centru mesta. V njeni neposredni soseščini sta Best Western Hotel Slon in veleblagovnica Nama, od starega mestnega jedra pa jo loči le Čopova ulica, namenjena pešcem.
Stavba se ponaša s posebnim funkcijskim prostorom - atrijem, ki ponuja privlačno okolje za sprejeme, bankete in druge dogodke. Njegova zasnova nekoliko spominja na atrij Narodnega muzeja, kar ni naključje, saj sta bili obe stavbe ustvarjeni v približno istem obdobju.
