In einer Urkunde des Kaisers Otto II wird Riedlingen 972 als Besitz des Klosters Einsiedeln erstmals erwähnt. Gräberfunde aus alemannischer Zeit deuten auf eine frühe Besiedelung hin.
1356 übernehm der geistliche Ritterorden der Johanniter die Rechte an Riedlingen von Markgraf Otto von Hachberg-Sausenburg. Daran erinnert noch heute das Malteserhaus mit dem Malteserbrünnle.
Ungewöhnlich ist an der Riedlinger Kirche, dass kein Turm vorhanden ist - dafür ein doppelter Chor. Teilweise ist die spätgotische Ausmalung noch vorhanden, darunter die Darstellung der Ecclesia als Symbol für die christliche Kirche und Glaubensgemeinschaft.
Unter einer großen Kastanie im historischen Innenhof eines ehemaligen bäuerlichen Anwesens findet jeden Sommer mit dem Theater im Hof ein besonderes Kulturprogramm statt.
