La città fu fondata nel 1614 dal Re Cristiano IV di Danimarca, il nome della città significa letteralmente “Città Cristiana”, come una città pianificata dopo l’incendio della vicina città di Vä e spostando la città dei diritti della vicina città di Sölvesborg e Åhus alla città nuova. Lo scopo della città era quello di salvaguardare la metà orientale della provincia danese di Scania contro eventuali future incursioni dalla Svezia nel nord, ma anche come simbolo del potere dello stesso cristiano. Una di queste incursioni aveva saccheggiato la vicina città di Vä nel 1612. Vä poi perse la sua carta e la gente fu trasferita nella nuova città meglio fortificata. Il re fondò anche la città di Christianopel nella Blekinge orientale per servire a uno scopo simile.
La costruzione delle città fu un progetto di grande prestigio per il re, e la chiesa di Kristianstad( danese: Trefoldighedskirken; svedese: Heliga Trefaldighetskyrkan) è considerato da molti uno degli edifici più belli costruiti dal re Cristiano IV, o anche la più bella chiesa rinascimentale del nord Europa. Ciò significava che la chiesa è stata costruita notevolmente più grande di quanto non vi era inizialmente utilizzare per. Il re voleva anche castello o fortezza costruito all’interno della città, ma la carenza di fondi ha reso questo impossibile, del castello previsto solo un arsenale è stato costruito che oggi serve come l’edificio principale del museo locale. Anche a Christianstad l’urbanistica del Rinascimento potrebbe essere stabilita per la prima volta alla fondazione della città. Questo rende il centro di Kristianstad di oggi eccezionalmente ben tenuto e facile da raggiungere.
Lo stemma della città raffigura due leoni che reggono le insegne incoronate del re Cristiano IV, il monogramma C4. Lo stemma fu solo leggermente modificato dopo l’acquisizione svedese a seguito del Trattato di Roskilde del 1658 in cui il terzo orientale della Danimarca fu ceduto alla Svezia. Lo stemma è molto simile allo stemma della ex città di Christianopel nella Blekinge orientale, una città fondata anche da Cristiano IV. Dal 1971, lo stemma è utilizzato dal comune di Kristianstad. Lo stemma di Kristianstad è uno dei pochi stemmi al mondo che raffigurano lo stemma di un re straniero o di una regina. Un motivo per gli svedesi di continuare a utilizzare il vecchio stemma potrebbe essere i suoi colori – blu e giallo, ma la Danimarca è anche tenuto in grande considerazione a livello locale in Scania.
Pylyp Orlyk fu scelto dopo il 1709 come Hetman in esilio dai cosacchi e dal re svedese Carlo XII. Mentre a Bender Orlyk scrisse una delle prime costituzioni statali in Europa. Questa Costituzione di Pylyp Orlyk è stata confermata da Carlo XII e lo nomina anche come protettore dell’Ucraina. Dopo il 1714 Orlyk ora insieme a molti altri cosacchi seguì il re svedese Carlo XII in Svezia. Orlyk con la sua famiglia e circa 40 altri cosacchi arrivarono a Ystad, in Svezia alla fine di novembre 1715. Dopo alcuni mesi a Ystad hanno vissuto nella città di Kristianstad per alcuni anni. Orlyk scrisse numerosi proclami e saggi sull’Ucraina, tra cui la Costituzione di Pylyp Orlyk del 1710.
Kristianstad è stata capitale della contea di Kristianstad tra il 1719 e il 1997. Attualmente ospita l’amministrazione e il parlamento regionale del Consiglio regionale di Skåne. Per lungo tempo Kristianstad fu anche una città di guarnigione molto importante, il reggimento di artiglieria A3 Wendes e il reggimento di fanteria P6 South Scanian essendo le città più importanti unità militari. Anche la città ospitò per molti anni la cosiddetta Brigata di Fortificazione scaniana. Il Reggimento di artiglieria Wendes prestò servizio con distinzione nelle guerre napoleoniche. Una delle corti d’appello superiori della Svezia si trovava a Kristianstad prima di essere trasferita a Malmö nel 1917.