Das alte Königsschloß von Koldinghus hat sich während seiner Geschichte mehrere Male verändert, von der Gotik über Renaissance und Barock, bis ein Feuer im Jahre 1808 es in eine Ruine verwandelte. Während seiner langen Zeit als Ruine wurden zwar einige Erhaltungsmaßnahmen durchgeführt, aber erst 1972 wurde mit dem Wiederaufbau begonnen. Der ursprüngliche gotische Steinbau ist, soweit er noch besteht, im Nord- und im Westflügel der heutigen Konstruktion erhalten, hauptsächlich auf der Westseite, wo an den Fassaden Mauerreste des dreigeschossigen Hauses sichtbar sind, mit dessen Bau im 13. Jahrhundert begonnen wurde.