À cette époque Montmédy est connue sous le nom de Madiacum. À l’emplacement actuel de la ville-haute, se situe un oppidum en éperon barré. Ce qui signifie simplement qu’il y a une ville fortifiée placée sur un promontoire rocheux. Le village constitué sur cet éperon est défendu par la pente rocheuse sur la quasi-totalité de son pourtour, seul reste à défendre l’entrée grâce à une palissade, des fossés et des tours. Une mention du XIIe siècle renseigne sur le fait que la divinité Mercure y est vénérée, surement sur l’emplacement actuel de l’église Saint-Martin. Cela est tout de même à prendre avec des pincettes puisqu’au XIIe siècle le territoire est déjà christianisé depuis 300 ans. 

Les premières traces d’habitat sur le territoire de Montmédy remontent à la Préhistoire, des silex et des pierres taillées retrouvées aux abords du cours d’eau de la Chiers l’attestent.

Il est fort probable que la naissance de Montmédy est dû aux celtes qui prennent place dans notre territoire entre le – III^e siècle et le I^er siècle après J.-C. Aucune trace de cette période ne nous ait parvenus à ce jour et pour cause la majorité des matériaux employés à cette époque sont périssables (bois, chaume, terre, torchis et autres). Toutefois, l’emplacement stratégique de Montmédy -présence de source, proche d’une voie fluviale et éperon rocheux- est propice au développement d’un village. C’est d’ailleurs pour ces mêmes raisons que les gallo-romains s’implantent sur les hauteurs de Montmédy à partir du I^er siècle de notre ère.