El edificio de la oficina principal de correos es uno de los monumentos más bellos de la ciudad de Koszalin. Fue construido en la década de 1880 en estilo neogótico.
La instalación fue construida en el sitio de otros dos edificios que fueron alquilados por la oficina de correos. Se decidió erigirlo debido al desarrollo de la ciudad y sus alrededores. Su interior se convirtió en la sede de la entonces Oficina Principal de Correos y la Oficina de Correos. Unos años más tarde, también albergaba la Oficina de Construcción Telegraph.
El patio de la oficina de correos se dispuso en una cochera, que, junto con el desarrollo de la tecnología, se convirtió en garajes, y los primeros coches postales fueron reemplazados por mensajeros de caballos. En el siglo XX, se añadió al edificio el ala este.