Gdy w 1879 roku zbudowano ten gmach, nawiązujący architekturą do gotyckiego średniowiecza, był jednym z najokazalszych w Słupsku. Od początku pomyślany był jako siedziba poczty. W pracach projektowych brał udział sam wielki poczmistrz cesarstwa niemieckiego, Heinrich von Stephan, rodowity słupszczanin. Stephan, jeden z najważniejszych ministrów w ówczesnej Rzeszy, osobiście przybył w 1879 roku do Słupska, aby wziąć udział w ceremonii otwarcia tego budynku. Dlatego w środku znajduje się tablica pamiątkowa ku czci generalnego poczmistrza. Stephan był twórcą Światowego Związku Poczty i wynalazcą kartki pocztowej, z której następnie wyewoluowały widokówki. W Słupsku urodził się, ukończył szkołę średnią i rozpoczął pracę w charakterze prostego urzędnika pocztowego.