miasto zostało założone w 1614 roku przez króla Danii Chrystiana IV, nazwa miasta dosłownie oznacza „miasto Christiana”, jako miasto planowane po spaleniu pobliskiego miasta Vä i przeniesieniu praw miejskich sąsiedniego miasta Sölvesborg i Åhus do nowego miasta. Celem miasta było zabezpieczenie wschodniej części Duńskiej prowincji Scania przed ewentualnymi przyszłymi najazdami ze Szwecji na północy, ale także jako symbol potęgi samego Chrześcijanina. Jeden z tych najazdów w 1612 roku splądrował pobliskie miasto Vä. Vä utraciło wówczas statut, a ludność przeniesiono do nowego, lepiej ufortyfikowanego miasta. Król założył również miasto Christianopel we wschodnim Blekinge, które miało służyć podobnym celom.
budowa miast była wielkim prestiżowym projektem dla króla, a Kościół Kristianstad (Duński: Trefoldighedskirken; Szwedzki: Heliga Trefaldighetskyrkan) jest uważana przez wielu za jedną z najpiękniejszych budowli zbudowanych przez króla Chrystiana IV, a nawet najpiękniejszy renesansowy kościół w Europie Północnej. Oznaczało to, że kościół został zbudowany znacznie większy niż pierwotnie był używany. Król chciał również wybudować zamek lub twierdzę wewnątrz miasta, ale brak funduszy uniemożliwił to, z planowanego zamku zbudowano tylko arsenał, który dziś służy jako główny budynek miejscowego muzeum. Również w Christianstad po raz pierwszy można było u podstaw założenia miasta ustalić urbanistykę renesansu. To sprawia, że Centrum Kristianstad dzisiaj wyjątkowo dobrze utrzymane i łatwe do poruszania się w.
herb miasta przedstawia dwa lwy trzymające insygnia koronacyjne króla Chrystiana IV, Monogram C4. Herb został nieznacznie zmodyfikowany po przejęciu przez Szwecję po traktacie z Roskilde w 1658 roku, w którym Wschodnia Trzecia część Danii została przekazana Szwecji. Herb jest bardzo podobny do herbu dawnego miasta Christianopel we wschodnim Blekinge, miasta również założonego przez Christiana IV. od 1971 roku herb jest używany przez Gminę Kristianstad. Herb Kristianstad jest jednym z niewielu herbów na świecie przedstawiającym zagraniczny herb króla lub królowej. Powodem, dla którego Szwedzi nadal używają starego herbu mogą być jego kolory-niebieski i żółty, ale Dania jest również wysoko ceniona lokalnie w Scanii.
Pylyp Orłyk został po 1709 wybrany na hetmana na wygnaniu przez kozaków i króla szwedzkiego Karola XII. podczas gdy w Bender Orłyk napisał jedną z pierwszych konstytucji Państwowych w Europie. Konstytucja Pylypa Orłyka została potwierdzona przez Karola XII i określa go również jako protektora Ukrainy. Po 1714 roku Orlik wraz z kilkoma innymi Kozakami udał się za szwedzkim królem Karolem XII do Szwecji. Orlik wraz z rodziną i około 40 innymi Kozakami przybył do Ystad w Szwecji pod koniec listopada 1715 roku. Po kilku miesiącach w Ystad przez kilka lat mieszkali w mieście Kristianstad. Orłyk napisał liczne proklamacje i eseje o Ukrainie, w tym Konstytucję Pylypa Orłyka z 1710 roku.
Kristianstad służył jako stolica hrabstwa Kristianstad w latach 1719-1997. Obecnie mieści się w nim Administracja i regionalny parlament Rady Regionalnej Skanii. Przez długi czas Kristianstad było również bardzo ważnym miastem garnizonowym, a najbardziej znaczącymi jednostkami wojskowymi były Pułk Artylerii A3 Wendes i P6 South Scanian Infantry Regiment. Również w mieście przez wiele lat mieściła się tzw. Scańska Brygada fortyfikacyjna. Pułk Artylerii Wendes służył z wyróżnieniem w wojnach napoleońskich. Jeden ze szwedzkich wyższych sądów apelacyjnych mieścił się w Kristianstad, zanim został przeniesiony do Malmö w 1917 roku.
