El nombre de Halmstad es mencionado en el "Liber Census Daniæ" de rey Valdemar II de Dinamarca, en 1231, como lugar de residencia real.