Neogotycki gmach poczty przy ul. S. Pieniężnego został wzniesiony w latach 1886-1887 i był dwukrotnie rozbudowywany. Od samego początku służył pocztowcom, a został zaprojektowany zgodnie z wytycznymi Ministerstwa Robót Publicznych w Berlinie. Do warunków lokalnych projekt dostosował miejscowy architekt Schütte. Tak powstały też w Olsztynie: gimnazjum męskie, szkoła dla dziewcząt różnych wyznań i szkoła ludowa przy dzisiejszej ulicy Niepodległości. Dla budynków użyteczności publicznej najczęściej wybierano neogotyk, gdyż podkreślał on rangę budowli, prestiż władzy i nawiązywał do budowli zakonu krzyżackiego, tak się przynajmniej wydawało projektantom.
