The palace can trace its roots back to the 12th century. Over time, it became a popular hunting lodge for French kings, but by the 15th century, the fortress was falling into ruins.