Budynek przy ulicy Armii Krajowej 1 powstał w latach 1883-84.
W czasach niemieckiego Kołobrzegu był siedzibą Cesarskiego Urzędu Pocztowego. Od lat jest główną siedzibą Poczty Polskiej w Kołobrzegu,
Choć kilka lat temu przeszedł modernizację i został unowocześniony, uznawany jest za pomnik architektury, którego na szczęście wojenna zawierucha nie obróciła w perzynę.
Ciekawym elementem architektonicznym gmachu pocztowego są krasnale, które przysiadły na gzymsach. Legenda głosi, że ten, kto odnajdzie małe skrzaty, będzie miał szczęście. Warto więc wybrać się na spacer, odszukać krasnale i sprawdzić siłę ich magicznych mocy.