The county dates back to the Oberamt Tuttlingen, which was created in 1806. After several minor changes it was merged with the Oberamt Spaichingen and converted into the county in 1938. In 1973 it was enlarged by some municipalities from the dissolved counties Donaueschingen and Stockach.
The coat of arms show a deer antler in the top part, the symbol of the state of Württemberg. The area of the district became part of Württemberg in the 14th century. The half wheel in the bottom is the symbol of the Lords of Hohenberg, representing an Austrian possession in the district.