Alemannian farmers settled in the region in the 5th-7th Centuries. The first mention of Bermatingen is in 779 as "Permodingas", in which Ato and his wife Herosta donated the village to St Gall's Abbey in modern Switzerland. A family of knights of Bermatingen are mentioned beginning in 1166, and they constructed a castle at Burg Bermatingen to the northeast of the town. The last mention of the family is in 1303. The village later passed to the ministerialis family of the Schenk von Ittendorf, who sold their rights to the town to Salem Abbey in 1390.