El nombre de Reutlingen fue mencionado por primera vez por escrito en el llamado "Tratado de Bempflingen" (en alemán: Bempflinger Vertrag) que se fecha aproximadamente de los años 1089-1090.