Les premières traces historique de Reynel apparaissent au viie siècle. Erigée en comté en 757 par Pépin le Bref puis en marquisat par François Ier en 1560, Reynel, outre sonchâteau, posséda un prieuré, un chapitre, une léproserie, un hôpital. Du fait de sa situation stratégique, en bordure du Saint-Empire romain germanique puis de la Lorraine, Reynel fut une ville forte avec fossés, remparts et tours. La ville fut le siège d'un archidiaconé et d'un bailliage. Reynel a subi les guerres de Religion à la fin du xvie siècle, puis la guerre de Trente Ans au xviiie siècle, de nombreux bâtiments ont été détruit à ces époques.
