Nieuwolda kreeg op 1-4-1851 een hulpkantoor onder Winschoten. Op 1-4-1879 ging Nieuwolda over naar Scheemda dat vanaf die datum was opgewaardeerd tot postkantoor.

Het voormalig postkantoor van Nieuwolda.

Er waren op en van Nieuwolda bodediensten naar Scheemda, Oostwold, 't Waar, Delfzijl en Wagenborgen. 

Het postkantoor met personeel rond 1970

Stempels van Nieuwolda op poststukken

  • 1851-18?? Langstempel NIEUWOLDA in rood of blauw met schreefletters
  • 18??-1872 Langstempel NIEUWOLDE in rood met schreefletters
  • 1872-1893 Langstempel NIEUWOLDA in zwart met schreefloze letters

Briefkaart G23 uit 1887 met het langstempel NIEUWOLDA in zwart met schreefloze letters. Nieuwolda viel destijds al onder Scheemda alwaar het kleinrond dagtekeningstempel SCHEEMDA werd geplaatst.

  • 1893-        Kortebalkstempel NIEUWOLDA
  • 1904-1911 Grootrondstempel NIEUWOLDA

Briefkaart G48a type I uit 1910 met een grootrondstempel NIEUWOLDA.

  • 1911-1939 Langebalkstempel NIEUWOLDA *** met 12-uurs karakters

Felicitatiekaart uit 1932 met een langebalkstempel NIEUWOLDA met 12-uurs karakters.

  • 1939-1960 Langebalkstempel NIEUWOLDA *** met 24-uurs karakters

Envelop uit 1943 van H. Verwer - Levering en Reparaties van Machines met daarop een langebalkstempel NIEUWOLDA met 24-uurs karakters.

  • 1960- >1979 Openbalkstempel NIEUWOLDA 1
  • zonder datum Naamstempel NIEUWOLDA

Nieuwjaarskaartje met een naamstempel NIEUWOLDA dat veelal werd gebruikt bij een groot aanbod van post, zoals met oud- en nieuw. De kaart moet gezien het tarief van 4 ct, voor drukwerk van de eerst catagorie, hebben gelopen in de periode 1-4-1957/1-1-1964.