The palace was originally constructed in 1394, but has been destroyed and rebuilt several times during its history.