C'est en 1877 que l'on ouvrit une brèche dans les remparts et que l'on créa la Porte Saint-Paul. A l'époque, il s'agissait de relier le centre-ville de Verdun à la gare nouvellement créée.
La Porte Saint-Paul, qui donne sur la Place du même nom, a conservé ses deux pont-levis, ses créneaux et l'ensemble de ses mécanismes, ainsi que ses mâchicoulis (ouvertures permettant de balancer des trucs lourds ou brûlants sur les belliqueux assaillants).