Kaltenkirchen położone jest w południowej części kraju związkowego Schleswig-Holstein, około 35 km na północ od Hamburga, na trasie A7 oraz przy regionalnej trasie lokomocyjnej A1. To rozkwitające małe miasto należy do okręgu Segeberg i charakteryzuje się typowym holsteinkim krajobrazem.
Niewielka odległość do wielkiego miasta Hamburga sprawiła, że Kaltenkirchen stało się miastem, w którym osiedla się coraz większa liczba osób. Kaltenkirchen jest starym, historycznym miastem z prawie 800 – letnia tradycją. Nawet jeżeli liczne znaleziska z epoki Kamienia czy Bronzu świadczą o zasiedleniu tego miejsca w czasach prehistorycznych, to samo miasto zawdzięcza swoje powstanie kościołowi, który prawdopodobnie w następstwie nowej organizacji istnienia kościoła w Holstein utworzony został przed rokiem 1300. Według dokumentów świadectwo powstania tego kościoła szacuje się na rok 1301, zaś początek pierwszej osady datuje się dopiero na rok 1316. Juz wtedy Kaltenkirchen posiadało duże znaczenie, ponieważ kościół ów był centralnym miejscem i odgrywał ważną rolę wśród mieszkańców pobliskich wiosek.
Powstanie i znaczenie nazwy miasta Kaltenkirchen do dzisiaj nie zostało jednoznacznie zdefiniowane. Pisownia nazwy miasta zmieniała się w przebiegu stuleci i tak z Koldenkerken (1301) na Koldenkarken (1640) i Kaltenkirchen w 1701 roku.
Z upływem setek lat miasto to rozwinęło się także z gospodarczego punktu widzenia stając się centralnym punktem wśród sąsiednich gmin. Duże znaczenia miała oddana w 1884 roku do użytku linia kolejowa miedzy Hamburgiem-Altona i w 1916 r aż do Neumünster.
Swoje ślady w Kaltenkirchen pozostawiła również Trzecia Rzesza. Mogiły na obrzeżach dzielnicy Moorkaten przypominają do dziś o obozie koncentracyjnym dla rosyjskich żołnierzy schwytanych do niewoli podczas wojny. Na dzisiejszym wojskowym placu ćwiczeniowym Moorkaten można odnaleźć jeszcze resztki starego lotniska wojskowego.
Po II wojnie światowej wzrosła dzięki uchodźcom liczba mieszkańców i tak z 2000 osób w roku 1939 na 5000 mieszkańców do roku 1946.
W ostatnich czasach Kaltenkirchen rozbudowywało się stosunkowo szybko, aby zapewnić nowoprzybyłym uchodźcom dach nad głową. Wiele nazw ulic, a także charakterystyczne oznaczenia na domach przypominają typowe, wschodnie siedliska mieszkaniowe.
26 listopada 1973 roku Kaltenkirchen otrzymało prawa miejskie. Od tego czasu liczba mieszkańców wzrosła prawie o połowę. Głównym założeniem miasta Kaltenkirchen na nadchodzące lata jest zwiększenie jakości życia mieszkańców poprzez tworzenie atrakcyjnej bazy mieszkaniowej dla potencjalnych lokatorów.
Burmistrzem Kaltenkirchen jest Stefan Bohlen.
Dokument partnerstwa pomiędzy Kaliszem Pomorskim a Kaltenkirchen podpisany został w dniu 19 listopada 1999 roku.