La ciudad fue fundada en 1614 por el rey Cristián IV de Dinamarca, el nombre de la ciudad significa literalmente «Ciudad de Cristián», como una ciudad planificada después del incendio de la cercana ciudad de Vä y el traslado de los derechos de la ciudad vecina de Sölvesborg y Åhus a la ciudad nueva. El propósito de la ciudad era salvaguardar la mitad oriental de la provincia danesa de Escania contra futuras incursiones de Suecia en el norte, pero también como símbolo del poder del propio Cristiano. Una de estas incursiones había saqueado la cercana ciudad de Vä en 1612. Vä perdió entonces su estatuto y la gente fue trasladada a la nueva ciudad, mejor fortificada. El rey también fundó la ciudad de Christianopel en Blekinge oriental para servir a un propósito similar.
La construcción de las ciudades fue un proyecto de gran prestigio para el rey, y la iglesia de Kristianstad( danés: Trefoldighedskirken; sueco: Heliga Trefaldighetskyrkan) es considerado por muchos como uno de los edificios más bellos construidos por el rey Cristián IV, o incluso la iglesia renacentista más hermosa del norte de Europa. Esto significaba que la iglesia fue construida considerablemente más grande de lo que se usaba inicialmente. El rey también quería que se construyera un castillo o fortaleza dentro de la ciudad, pero la escasez de fondos lo hizo imposible, del castillo previsto solo se construyó un arsenal que hoy sirve como edificio principal del museo local. También en Christianstad, el planeamiento de la ciudad del Renacimiento pudo establecerse por primera vez en la fundación de la ciudad. Esto hace que el centro de la ciudad de Kristianstad de hoy en día esté excepcionalmente bien cuidado y sea fácil de recorrer.
El escudo de armas de la ciudad representa dos leones que sostienen la insignia coronada del rey Cristián IV, el monograma C4. El escudo de armas solo fue modificado ligeramente después de la toma de posesión sueca tras el Tratado de Roskilde de 1658 en el que el tercio oriental de Dinamarca fue cedido a Suecia. El escudo de armas es muy similar al escudo de armas de la antigua ciudad de Christianopel en Blekinge oriental, una ciudad también fundada por Cristián IV. Desde 1971, el escudo de armas es utilizado por el municipio de Kristianstad. El escudo de armas de Kristianstad es uno de los pocos escudos de armas en el mundo que representa el escudo de armas de un rey extranjero o de una reina. Una razón para que los suecos continúen usando el antiguo escudo de armas podría ser sus colores, azul y amarillo, pero Dinamarca también es muy apreciada localmente en Escania.
Pylyp Orlyk fue elegido después de 1709 como Hetman en el exilio por los cosacos y el rey sueco Carlos XII. Esta Constitución de Pylyp Orlyk fue confirmada por Carlos XII y también lo nombra como el protector de Ucrania. Después de 1714 Orlyk, ahora junto con otros cosacos, siguió al rey sueco Carlos XII a Suecia. Orlyk con su familia y otros 40 cosacos llegaron a Ystad, Suecia, a finales de noviembre de 1715. Después de algunos meses en Ystad, vivieron en la ciudad de Kristianstad durante algunos años. Orlyk escribió numerosas proclamaciones y ensayos sobre Ucrania, incluida la Constitución de 1710 de Pylyp Orlyk.
Kristianstad sirvió como capital del condado de Kristianstad entre 1719 y 1997. En la actualidad alberga la administración y el parlamento regional del Consejo Regional de Skåne. Durante mucho tiempo Kristianstad también fue una ciudad de guarnición muy importante, el Regimiento de Artillería A3 Wendes y el Regimiento de Infantería de Escania Meridional P6 fueron las unidades militares más prominentes de la ciudad. También la ciudad albergó durante muchos años la llamada Brigada de Fortificación Scania. El Regimiento de Artillería Wendes sirvió con distinción en las Guerras Napoleónicas. Uno de los tribunales superiores de apelación de Suecia se encontraba en Kristianstad antes de ser trasladado a Malmö en 1917.
