Numele comunei provine de la mănăstirea augustiniană Crucelin, care mai târziu a fost redenumită Abația Kreuzlingen. A fost construită în 1125 de către episcopul de Constanța, Ulrich I. În Războiul Suabiei și în Războiul de 30 de ani, după asediul Constancei de către trupele suedeze, Abația Kreuzlingen a fost incendiată de către locuitorii din Constanța. Crima a fost imputată călugărilor pentru că au sprijinit inamicul. În 1650, mănăstirea a fost reconstruită în locația sa actuală. Din cauza secularizării din 1848, clădirile au devenit o școală. Capela a devenit o biserică catolică
Oamenii trăiau deja în zona Kreuzlingen în epoca bronzului. Monedele și artefactele celtice și romane arată că oamenii au continuat să se stabilească în zonă înainte de scriere. Kurzrickenbach este menționat pentru prima dată ca Rihinbah în 830, Egelshofen este menționat ca Eigolteshoven în 1125, iar Emmishofen este menționat ca Eminshoven în 1159. Teritoriul comunei, cu excepția mănăstirii augustiniene, aparținea episcopului de Constanța.
Până la începutul secolului al XIX-lea, actualul centru al orașului Kreuzlingen era încă în mare parte agricol. Primele vapoare cu aburi au început să opereze pe Lacul Constanța în 1824. Prima linie de tren spre Romanshorn a fost finalizată în 1871, iar cea de-a doua spre Etzwilen în 1875. Acest lucru a adus comerțul și industria în zonă. În 1874, Kreuzlingen a devenit capitala districtului, în locul capitalei anterioare, Gottlieben. Cu toate acestea, până la Primul Război Mondial, Kreuzlingen a fost un fel de suburbie a orașului Constanța. Majoritatea profiturilor sale au revenit firmelor germane. Războiul a făcut ca Kreuzlingen să devină mai independentă.
w:Sanatoriul Bellevue (1857-1980), care a ocupat o parte din vechea mănăstire, a jucat un rol important în istoria orașului Kreuzlingen. În 1842, un bărbat pe nume Ignaz Vanotti din Constanța a cumpărat o suprafață mare de teren și a construit o clădire pentru a găzdui în 1843 presa de emigranți din Bellevue, care fusese înainte în Römerburg. În 1857, Ludwig Binswanger, un psihiatru din Münsterlingen, a cumpărat proprietatea și a deschis un sanatoriu privat. Clinica era foarte modernă și a rămas sub controlul familiei Binswanger timp de aproape 120 de ani. La sanatoriu au fost făcute descoperiri psihiatrice importante, în special sub controlul nepotului fondatorului, mai ales în dezvoltarea psihoterapiei existențiale. Cu toate acestea, puține dintre clădirile sale au rămas.