Had to look it up.
Haderslevhus (*) is from around 1270 and as such is about 100 years younger than the town of Haderslev.
In 1329 the castle was burned down by rebellious Jutlanders. (**) Rebuilt and finally torn down in 1550.
A new building was build on the site, as a mix of a large inn, a citizens house (not a townhall) and a cultural place and that's pretty much the function today.
(*) The word "hus" (= house) in medieval times meant a large stone building that wasn't a church or a cloister. It was typically a castle or a large and imposing residence for an important family.
Most medieval castle ruins in DK ends in "hus" i.e Koldinghus, Hammershus, Haderslevhus.
While towns that grew up around a later castle often have names that ends in "borg" (= castle, after the German word "burg"). I.e. Silkeborg, Skanderborg, Fredensborg etc.
And finally Danish castles and manors that were/are owned or used by the DRF, are called "slot" (after the German word "Schloss"). I.e. Christiansborg Slot, Schackenborg Slot, Amalienborg Slot etc.
(**) Rebellions were extremely common in medieval times. All free men were armed and the cause for an uprising could be a noble who couldn't keep his hands off a respected man's wife or a new tax. Sometimes it was free men and peasantry rebellion against a local noble. At other times nobles and peasants joined up to protest against the king for whatever reason.
The usual pattern was to burn something down and perhaps beat up a representative of the king or a noble. Sometimes someone was killed more or less unintentionally and when it got really serious a castle was burned down and several were killed. That's presumably what happened with Haderslevhus.
When the local noble couldn't handle the situation with the handful of men he had at his disposal, the king would dispatch a representative with a minor escort so smooth things out and that usually did the trick, with the interesting result that the rebels usually helped rebuild what they had burned down.
Sometimes the king dispatched a small company and that show of strength was often enough the convey the message: That's it! No more rioting! Get it!?!
It was after all a time were violence were acceptable means of both communicating and reacting. And burning down a manor send a more direct message than a petition to the king.
There were times however, when things did not calm down and that required the presence or at least direct involvement of the king, who could well be a couple of weeks of travel away. The king then had to choose between putting down the rebellion with force, risking a instead ending up with a major rebellion on his hands, or negotiating with the threat of force behind him. - The kings were wise enough to tend to use the latter option.
Of course all these more or less serious uprising were endlessly annoying for the kings and at the end civil war called "The Feud of the Count" in early 1500's the Danish yeomanry was finally disarmed and that put and end to the constant uprisings.
ADDED:
This IMO catching song is about The Feud of the Count. It's a fairly modern song and it used to be a rallying song for Communists and left wing socialists, but is broadly popular now.
Lyrics: Captain Klement's Morning Song
Screen your houses with pitfalls and planks
Whet your scythes till they're cuttingly shiny
Do not fear Rantzau's black army
Silks will give way to homespun clothes
/Peasants and carpenters, lads from Jutland
Now we shall be victorious in the count's feud./
They trade people for money
They bar and shut the gate to freedom
Torment and bind with inheritance and debt
The Earth as if they themselves had created it
/Peasants and carpenters, lads from Jutland
Now we shall be victorious in the count's feud./
Behind the glittering helmets of the rich
Hide scared quivering rascals
The Devil himself has given them
Armours, shields, land, and coin
/Peasants and carpenters, lads from Jutland
Now we shall be victorious in the count's feud./
Wealth, they say, is for the wealthy
The Bible says otherwise
God's son wandered poor on Earth
Didn't exactly get his wages from them.
/Peasants and carpenters, lads from Jutland
Now we shall be victorious in the count's feud./
The Church's black murder of magpies
Must shield itself against the laughter of girls
Gaudy noblemen roosters of rank
Now you will meet the Danish man
/Peasants and carpenters, lads from Jutland
Now we shall be victorious in the count's feud./
The rooster has crowed thrice
Stand fast now, for we are the many
Don't let the future say of us
Wealth defeated us without a fight
/Peasants and carpenters, lads from Jutland
Now we shall be victorious in the count's feud./