C’est en 58 avant Jésus-Christ que les Romains occupèrent la ville et en en reconnaissant la position stratégique la transformèrent de cité agricole à cité administrative et militaire. Au lendemain de la conquête romaine, Metz, désigné par les Romains par le qualificatif Divodurum Mediomatricorum (« oppidum des Médiomatriques ») est intégré à la Gaule belgique dont la capitale est Durocortorum (Reims). L’importance de la ville était grande ; en 27, elle faisait partie des soixante capitales gauloises. Il faut pourtant attendre le début du iie siècle pour voir apparaître le nom Divodurum mentionné pour la première fois par Tacite dans son premier livre des Histoires à propos des troupes de Vitellius qui y massacrent 4 000 personnes.
La cité occupe initialement tout l’emplacement du Haut-de-Sainte-Croix et croît rapidement vers le sud pour atteindre au début du ier siècle l’Esplanade et le Sablon. Le plan de la ville reproduit celui classique de la ville romaine. Le forum, lieu de rencontre indispensable à la vie publique de l’agglomération, devait se trouver entre la place Saint-Jacques et la place de la Cathédrale. Les fouilles archéologiques récentes ont révélé une agglomération de bâtiments en bois et torchis, établie selon le quadrillage propre aux villes romaines avec cardo (actuelle rues Serpenoise, Ladoucette, Taison) et decumanus (actuelle Fournirue), dont la surface avait quadruplé depuis la fin de l’indépendance.
La longue période de la paix et l’intégration à l’Empire romain en fait une ville étape prospère. Elle devient le foyer le plus important de la civilisation gallo-romaine en Lorraine. Metz est un important carrefour routier où convergent les voies de Lyon, Reims, Trèves, Mayence et Strasbourg — préfigurant en quelque sorte les autoroutes actuelles (A4-A31). Le tracé des routes obéit à des impératifs stratégiques : assurer la défense à l’arrière du Rhin[réf. souhaitée].
Rome privilégie les relations Sud-Nord, qui se traduit par la voie de Lyon à