Op initiatief van de laatste postmeester van Heerenveen L.L.F. Mispelblom Beijer en met steun van o.a. de Kamer van Koophandel, krijgt  gemeentearchitect  Elbert de Graaf opdracht een postkantoor te ontwerpen. Aannemer Petrus Annes Dijkstra krijgt opdracht voor de bouw. In 1871 wordt het postkantoor in gebruik genomen.

In 1892 koopt het Rijk het gebouw dat wordt uitgebreid met  een serre aan de pleinzijde. In 1914 wordt een nieuw post- en telegraafkantoor aan de andere kant van het plein gebouwd.

Tot 1992 heeft het belastingkantoor zitting in het oude postkantoor. Hierna is in het pand uitzendbureau  Randstad gevestigd geweest.