Le cimetière fortifié de Châtenois date du XIIIe siècle, il était protégé par une double enceinte et des fossés élevée aux XIVe et XVe siècles. Cette double enceinte ceinturée l'église romane fortifiée Saint-Georges du XIIe siècle ainsi que le château épiscopal du XIIIe siècle, plusieurs tours composaient cet ensemble dont seule subsistent la Porte Est et la Tour des Sorcières du XVe siècle. L'ensemble des remparts de Châtenois, avec la Tour des Sorcières et la Porte Est ont été inscrits à l'inventaire des Monuments Historiques en 1932.