St. Nikolaus war als Schutzpatron der Seeleute der beliebteste Kirchenpatron der Bodenseeregion. Zahlreiche Kirchen und Kapellen sind in Ufernähe zu finden, da einer Überlieferung zufolge den Seeleuten der Genuss von Wein nur in Sichtweite einer Nikolauskapelle gestattet war. Die Triboltinger Kapelle ist um 1300 erbaut worden und erhielt um 1500 einen dreiseitigen Chor mit Spitzbogenfenstern. Der Raum ist schlicht, zeigt jedoch an den Wänden Reste bedeutender Wandmalereien. An der nördlichen Kirchenwand und im Chor haben sich Rötelgrafitti von Pilgern erhalten. Seit der Reformation wurde die Kapelle nicht mehr benutzt. Sie diente lediglich als Zeitglocken-Gebäude. 1957 wurde die Kapelle restauriert und unter Bundesschutz gestellt.