The district dates back to the Bezirksamt Konstanz, which was created in 1806 when the area became part of Württemberg (since 1810 Baden). After some changes in its outline it was changed into the district in 1936, including part of the dissolved Bezirksamt Engen. 1939 the city Constance became district-free, but was reintegrated into the district in 1953. 1973 it was merged with the neighboring district Stockach and some municipalities from the districts Sigmaringen and Donaueschingen.
The district is located at the north-western shore of Lake Constance, in a landscape called Hegau. The world heritage island Reichenau with its old monastery as well as the flower island Mainau are part of the district. Also located in the district is the Aachtopf near the city Aach, the biggest spring in Germany by water volume. The spring actually contains water from the Danube which moves through karst caves underneath the European watershed.
The coat of arms show a fish both in top left as well as the bottom right, representing the fishing industry in the Lake Constance. The cross in the top right is the symbol of the bishopric of Konstanz. The deer antlers in the bottom left were added after the district was merged with the district Stockach. These were taken from the coat of arms of the Counts of Veringen-Nellenbach, and were present in the coat of arms of the district Stockach, as well as the city Stockach.