The name Reutlingen was first mentioned in writing in the so-called Bempflingen Treaty (German: Bempflinger Vertrag) which is dated approximately 1089–90.
Názov Reutlingen je po prvé zmieňovaný v takzvanej Bempflingenskej zmluve (nemecky Bempflinger Vertrag) z rokov 1089 - 1090.