En 1819, le lieutenant-colonel Elias Waker Durnford dirige les travaux de
La Citadelle (d'ailleurs, jusqu'à son départ pour l'Angleterre en 1832),
selon les plans du français Sébastien Le Prestre de Vauban. Sur les
hauteurs du Cap-diamants, l'enceinte prend une forme ressemblant à une
étoile, dont chacune des " pointes " constitue un bastion. Elle occupe
environ une superficie de 37 acres (2,3 Km carrés). Cet endroit est très
stratégique car au sud, le cap et le fleuve forment de parfaits obstacles,
et grâce aux passages formés par les " pointes ", les flancs est, nord
et ouest deviennent presque imprenables. Les matériaux ayant servi à sa
construction viennent d'un peu partout : la pierre vient surtout de
Neuville (calcaire), de Cap-Rouge (grès) et de l'Ange-Gardien (grès).
Les briques utilisées pour l'intérieur des bâtiments proviennent d'Écosse
à cause de leurs bateaux entrant au Canada, qui en contenaient pour
équilibrer le navire. On estime qu'à l'époque, le coût total de la
construction de La Citadelle fut de 35 millions de dollars.