The earliest traces of human settlement in the area now occupied by the municipality is the Stone Age settlement at "Rotfarb/Moosburg" which dates from the 4th millennium BC. During the Early Middle Ages there was an Alamanni grave yard in the area. The modern village of Güttingen is first mentioned in 799 as "Cutaningin" though this comes from a 9th Century copy of the earlier record. In 1155 it was mentioned as "Guthingen". The major landlords in Güttingen were the Bishop of Constance and the Abbey of St. Gall. Between 1159 and 1357 the Freiherr of Güttingen were mentioned as landlords and owner of Vogtei In 1359, it became part of the bailiwick of the Lords of Breitenlandenberg. The Bishop of Constance reacquired the Diocese's rights and property in the village in 1452. He held onto these rights until 1798. The bishop appointed a chief bailiff who ruled and held the low court for the village in the castle.