Одно из старейших сооружений Ройтлингена - церковь Святого Николая. Этот храм в романском стиле был возведен в 1358 году, спустя десять лет после окончания страшной эпидемии бубонной чумы, свирепствовавшей в Европе. В 1726 году церковь чудом уцелела после самого опустошительного пожара в истории Ройтлингена.
Вплоть до 1823 года Николаекирхе заменяла прихожанам главный собор города - уничтоженный огнем храм Святой Марии. Сегодня здесь стоит обратить внимание на изумительные барельефы немецкого скульптора Ульриха Хенна, красочные витражи, а также заглянуть в открывшееся недавно при храме (в помещении бывшей церковной апсиды) кафе под названием «Николай» (Cafe Nikolai). Здесь подают дивные сладости с кофе.