Первые упоминания о Ройтлингене в исторических документах относятся к XI веку. Тогда на горе Ахалм один из местных графов начал строительство мощной крепости. Позже вокруг цитадели вырос городок, славившийся на весь регион своими ткачами и кожевниками. От крепости остался лишь каменный фундамент и донжон со смотровой площадкой, с которой открываются захватывающие виды на лежащий в долине город Ройтлинген и предгорья Швабского Альба.
В XII столетии в городе открылся первый ремесленный рынок. А спустя еще сто лет началось строительство главного собора - церкви Мариенкирхе (Marienkirche). Самым зловещим событием в истории Ройтлингена считается пожар 1726 года. Огонь бушевал в городе в течение трех дней и уничтожил 80 процентов домов и общественных зданий. Тем не менее, в городе уцелело несколько красивых фахверковых домов. Сегодня в них располагаются музейные комплексы. Среди них музей естественной истории (Naturkundemuseum), краеведческий музей (Heimatmuseum imKönigsbronner Hof) и городская художественная галерея (Städtisches Kunstmuseum Spendhaus).
Ройтлинген славится своей традиционной выпечкой с многовековой историей. Прежде всего это киммих (Kimmicher) - постная булочка с тмином. Впервые рецепт киммиха упомянут в кулинарной книге 1840 года. Секрет особого вкуса заключается в многочасовом вымешивании теста, непременно вручную. Другой местный специалитет – хлеб в форме восьмиконечной звезды под названием Мутчель из Ройтлингена (Reutlinger Mutschel). Рецепт его известен с XIII века. Считается, что такая форма хлеба - это изобретение здешнего пекаря по имени Альбрехт Мутчлер (Albrecht Mutcschler). Хотя есть и другие версии. Согласно одной из них, самая высокая часть хлеба напоминает по форме замок на вершине горы Ахалм рядом с Ройтлингеном. А восемь звездных лучей символизируют средневековые ремесленные гильдии Ройтлингена. Существует особая традиция употребления Мутчела: через несколько дней после католического праздника Богоявления жители города собираются вместе и устраивают массовую игру в кости. Победители получают краюшки от «восьмиконечной» булки, либо всю её целиком. Ещё одну выпечку в Ройтлингене готовят в основном в конце зимы. Это булочка Schiedwecken из слоёного теста с начинкой из телячьего паштета и зелени. С этим аппетитным и сытным пирожком провожают длинные зимние вечера и встречают весну.
Ежегодно в Ройтлингене проходит огромное количество всевозможных праздников и фестивалей. Среди самых известных и постоянных мероприятий фестиваль джазовой музыки в январе (Jazz in der Mitte), а также театральный праздник Wasenwald Festspiele, который проводится в феврале и марте. Еще один значимый фестиваль называется Ренессанс (Renaissanse - Festival). Он проходит осенью в главном католическом соборе Ройтлингена Мариенкирхе (Marienkirche). На фестивале можно услышать светскую и церковную музыку под сводами одного из самых красивых готических соборов.
Ройтлинген особенно ценят за его спокойную и уютную атмосферу. Путешественников здесь немного, а местные жители славятся своим гостеприимством и радушием. Здесь хорошо гулять по узким улицам исторического центра, любоваться готической громадой Мариенкирхе и наслаждаться традиционными пирогами с телячьим паштетом в кафе при церкви Святого Николая XIV века.