C'est l'association "La Stèle de la Mémoire", qui pour son premier objectif, allait ériger un monument en mémoire du mariage de Charles de Gaulle et de la Calaisienne Yvonne Vendroux.
Les monuments historiques vont exiger que la stèle soit dessinée par un architecte. M. Leduc prend en charge la réalisation des travaux. Ils objectent par la suite que la stèle ne peut être faite si près de l'église Notre-Dame, en raison de la conservation du patrimoine.
Il faudra batailler pour obtenir le feu vert et la ville sera un précieux allié pour ce projet étant donné qu'elle offre l'emplacement.
Pour financer ce projet, deux mille Calaisiens participeront, sans compter les grands noms tels que Alain Delon, Line Renaud, Jean-Paul Delevoye, le Ministe de la Culture du moment, Philippe Douste-Blazy et même le président de la République qui apportera également sa contribution financière personnelle.
Les travaux commencent enfin, la pierre sera réalisée par les carrières de la Vallée-Heureuse, sur le Littoral. Les fondations sont prises en charge par la CDI, un soutien également indispensable. Le médaillon sera réalisé à Orléans, à partir de photos soigneusement choisies.
La stèle a été inaugurée en juin 1996.