Prawa targowe Reutlingen otrzymało około 1180 roku. W latach 1220–1240 cesarz Fryderyk II Hohenstauf otoczył miejscowość fortyfikacjami i nadał jej prawa miejskie. W 1247 wojska Henryka Raspego bez powodzenia oblegały miasto, a w podzięce za wygraną mieszkańcy rozpoczęli budowę kościoła Mariackiego. W 1337 cesarz Ludwik IV uwolnił Reutlingen spod jurysdykcji sądu z Rottweil, od tej pory miejskie sądy podlegały burmistrzowi. W 1377 w pobliżu miasta miała miejsce bitwa, w której armia wirtemberska dowodzona przez hrabiego Ulryka pokonała wojska Ligi Miast Szwabskich(inne języki)[1]. W 1519 miasto zostało zaatakowane przez wypędzonego z ojczyzny księcia Ulryka Wirtemberskiego, lecz najazd nie powiódł się dzięki pomocy miastu ze strony Związku Szwabskiego. W 1524 dotarła tu reformacja, aż do 1802 wyznawanie protestantyzmu było warunkiem do uzyskania obywatelstwa miasta. Po wojnie trzydziestoletniej populacja wyniszczonego finansowo miasta spadła o jedną trzecią. W 1726 większość zabudowy została zniszczona podczas trwającego trzy dni wielkiego pożaru. W latach 1802–1803 Reutlingen straciło status miasta cesarskiego i weszło w skład Elektoratu, a następnie Królestwa Wirtembergii. W 1818 ustanowiono je siedzibą powiatu Schwarzwaldkreis(inne języki)[2]. W 1859 uruchomiono połączenie kolejowe z Plochingen, które dało impuls do rozwoju przemysłu. 1 kwietnia 1907 w granice miasta włączono miejscowość Betzingen, a w 1939 – Sondelfingen[3]. Podczas II wojny światowej miasto czterokrotnie było niszczone przez naloty bombowe, życie straciły 474 osoby, a dach nad głową – około 5000 mieszkańców. Wskutek działań wojennych liczba ludności spadła z 40 tysięcy do 32 tysięcy. 20 kwietnia 1945 były radny SDP Oskar Kalbfell(inne języki) przekazał miasto zbliżającym się wojskom francuskim i jeszcze tego samego dnia został mianowany go p.o. burmistrza, a w 1946, w pierwszych demokratycznych wyborach, wybrano go burmistrzem miasta. W 1949 w granice Reutlingen włączono wieś Ohmenhausen, a w latach 1971–1975 dziewięć kolejnych gmin, które stały się jego dzielnicami. W październiku 1988 liczba mieszkańców miasta przekroczyła 100 tysięcy[4].
Podział administracyjny
W skład miasta wchodzi dwanaście dzielnic (Stadtteil):
