Riedlingen is over 1,000 years old. Its foundation is dated back to the 13th century. Documents mention it as early as 835. In 1806, it became part of the Kingdom of Württemberg. In 1973 it became part of the District of Biberach.