Monumentalny gmach przeznaczony na siedzibę poczty wzniesiono w latach 1886-87 przy obecnej ul. Pieniężnego, a dawnej ul. Wilhelmowskiej. Jego powstanie miało zaspokoić potrzeby wynikające z dynamicznego rozwoju miasta i nowych zadań poczty, w gestii której znalazła się obsługa telegrafu i sieci telefonicznej.

Prosta, ale stylowa sylwetka budynku była odzwierciedleniem ówczesnej „oficjalnej” architektury. Dwupiętrowemu gmachowi z reprezentacyjnej czerwonej cegły nadano neogotycki charakter. W związku z tym, że budowano go z przeznaczeniem na urząd państwowy, zadbano o dekoracyjne detale na fasadzie, które miały podnieść jego prestiż. Wnętrza budynku nie są okazałe, gdyż już na etapie projektowania za priorytet uznano funkcjonalność.

Po 20 latach od powstania gmach poczty został rozbudowany. Kolejną, większą modernizację, podczas którego dobudowano skrzydło boczne, przeprowadzono w 1928 r. Obecnie gmach nadal pełni pierwotną funkcję jako siedziba olsztyńskiej poczty głównej.