Od 1858 roku koszalińska Poczta Główna mieściła się w dwóch wynajmowanych budynkach. W związku z rozwojem Koszalina i okolic podjęto decyzję o rozbudowie istniejących budynków. W związku z tym w 1884 roku w miejscu istniejących budowli wzniesiono nową siedzibę Naczelnej Dyrekcji Poczty i Urzędu Pocztowego. Gmach wzniesiono w stylu neogotyckim. Na dziedzińcu poczty powstała powozownia, a w latach 1906-1908 dobudowano jeszcze skrzydło wschodnie. W budynku siedzibę swoją miał również Urząd Budowy Telegrafu. Gmach został wpisany do rejestru zabytków.