Une courtine reliant les ouvrages A et B hérités des travaux de l'Empire - futurs bastions 19 et 20 - est prévue dès les premiers projets de fermeture de la place du Palais dans les années 1820. Sa forme envisagée évolue selon les nombreux projets étudiés jusqu'au début des années 1860. Une amorce de fossé est néanmoins creusée à l'occasion de la crise diplomatique européenne de 1840.
La courtine actuelle est construite en 1861-1862. Des aménagements du parapet sont réalisés à la fin du 19e siècle, vers 1880-1890.