Bis 1800 machten die Herren zu Fürstenberg, die Fürsten von Hohenzollern und die Erzherzöge von Österreich ihren Einfluss geltend. Die Bevölkerung hatte eine sehr gute Verbindung ins österreichische, wohingegen Hohenzollern-Sigmaringen damals als Ausland galt. Am 5. Mai 1800 fand bei Meßkirch eine Schlacht zwischen französischen und österreichischen Truppen statt. 1806 wurde das fürstenbergische Oberamt Meßkirch und somit Kreenheinstetten Teil des Großherzogtums Baden.