Louis XIV choisit, entre trois projets, une citadelle au plan octogonale ; la construction débute le 18 octobre 1699 avec la pose de la première pierre. Un canal est spécialement creusé jusqu’aux Vosges pour acheminer le grès rose nécessaire à la construction. Les fortifications de la nouvelle citadelle sont achevées en 1702.