23 stycznia 1890 roku dokonano zakupu działki, przy ówczesnej Ohlauerstrasse, pod budowę nowej siedziby poczty w Oleśnicy, współcześnie pomiędzy ulicami 3 Maja, Henryka Sienkiewicza i Pocztową. Usytuowanie poczty w tej części miasta wiązało się z niemieckimi planami zabudowy i rozwoju miasta w kierunku południowo-zachodnim. Nowy budynek poczty był gotowy do użytku w 1894 roku. Data ta figuruje także na planie sytuacyjnym budynku z tamtego okresu.
W trakcie działań wojennych w Oleśnicy podczas II wojny światowej budynek został zniszczony. 24 kwietnia 1945 roku urząd pocztowy rozpoczął swoją działalność z naczelnikiem Edwardem Strupińskim (został oddelegowany z Grodna). Jednak stan budynku, brak jego wyposażenia oraz fakt, iż budynek zajmowali jeńcy włoscy, sprawił, że załoga poczty musiała podjąć prace porządkowe i remontowe. Ostatecznie placówka została otwarta dla petentów w maju. W sierpniu w placówce w Oleśnicy powołano do życia Pocztową Służbę Ochrony, gdyż w okolicy występowało zbyt duże zagrożenie napadami. 5 września uruchomiono centralę telefoniczną pozwalającą na kontakt z urzędami pocztowymi we Wrocławiu, Trzebnicy, Namysłowie, Sycowie, Dobroszycach i Bierutowie.