Kottingwörth developed from a settlement on an island ("Werder") in the Altmühl river. The first wooden church may date back to the time of Christianisation. The first stone church, dedicated to St. Vitus, was built in the 12th century. It got consecrated between 1183 and 1195.

The towers were built between 1250 and 1310. In the first half of the 16th century, the towers were raised. In the years 1760/61, the medieval church building was replaced by a baroque new building