Le bastion 19 est héritier d'une des redoutes de 1761 restaurée en 1794 et destinée à être remplacée dans le projet du général de Marescot de 1802 par un de ses forts détachés, dit "ouvrage A". L'ouvrage issu des travaux du Premier Empire est une lunette terrassée dont la gorge est occupée par un réduit en maçonnerie.
L'ouvrage doit devenir un des bastions de l'enceinte du Palais dans les projets établis à partir des années 1820, selon différents tracés, mais toujours en conservant la forme générale de la lunette du Premier Empire et son réduit de gorge.
Le bastion 19 sous sa forme actuelle est construit de 1861 à 1863. Ses terrassements sont réaménagés à la fin du 19e siècle, vers 1880-1890. Un magasin à poudre est construit vers la même époque sous son terre-plein.
