Rietberg was first mentioned as Rietbike around the year 1100. This name refers to the German words ried (an old name for "reed") and bach ("creek"). There was a castle that dated back to the 11th century. From 1237 until 1807, Rietberg was an independent German territory, although very small. Nevertheless, the county had its own militia, its own currency and its own laws; even foreign policy, on a small scale, was conducted independently. Until the 17th century, Rietberg coined its own money.
In 1699, the County of Rietberg came into the possession of the Moravian noble family of the Counts of Kaunitz (Czech: Kounic) through the marriage of heiress Maria Ernestine Franziska of Ostfriesland, Countess von Rietberg (1687-1758) with Count Maximilian Ulrich von Kaunitz, and that family subsequently renamed itself as Kaunitz-Rietberg. Under the rule of this comital (later princely) family, the territory remained independent until the end of the Holy Roman Empire.