La première mention de ce château remonte à la fin du XIIe siècle; il est alors entre les mains d'Albert de Parroye. A la fin du XIIIe siècle, il est partagé en 2 entre Jean, avoué de Nomeny, et Renaud de Neufchâtel, maris respectifs des deux filles…
