Plusieurs siècles après, les comtes de Chiny établirent dans ces lieux un relai de chasse et en 1239, Arnould III, comte de Chiny y jeta les fondements d’une ville et d’une citadelle pour en faire la capitale de son comté durant près d’un demi-siècle. Après avoir appartenu pendant près d’un siècle et demi à la maison qui l’avait fondé, Montmédy passa sous la domination de l’empereur Venceslas de Luxembourg et ensuite sous celle de l’Espagne et son gouverneur Jean d’Allamont de Malandry. Conquise par Louis XIV en 1657, cette ville fut cédée à la France par le traité des Pyrénées et ainsi considérée comme l’une des places de guerre les plus importantes de l’extrême frontière du Royaume de France. C’est également à Montmédy que se rendait l’infortuné Louis XVI lorsqu’il fut reconnu et arrêté à Varenne.