Au Xllème siècle, Calais n'est qu'une zone marécageuse habitée par quelques paysans et pécheurs. Calais est ensuite entourée de remparts et la ville se développe avec les comtes de Boulogne.

L'église, à l'origine, a été construite sur la demande d' ADRIEN DE WISSANT en 1214 pour 14 000 habitants et selon certains écrits, elle avait pour nom Sainte Marie et fut achevée en 1224.

Le noyau originel de l'église serait le transept construit en grès. Cette église était de forme rectangulaire avec 2 tours de façade pour l'entrée qui ressemblait au transept Saint Pierre. 

On y retrouve des caractéristiques défensives avec les meurtrières et une épaisseur de murs d'1m60.Après cette date (1224), cette église est devenue une église paroissiale et c'est à partir de ce moment que l'église s'est agrandie. C'est à partir de 1347, après la prise de Calais par Edouard III, que les anglais découvrent cet édifice et qu'ils vont décider de l'agrandir. Notre Dame est ainsi rattachée à l'archevêché de Canterbury. L'église deviendra ainsi dans la 2eme moitié du XVème siècle l'édifice religieux le plus important de la ville. Pour les travaux d'agrandissement, les anglais font appel à leurs alliés flamands. Ils vont construire les parties hautes de la nef, le chœur et le clocher en brique de sable étant donné que les carrières de pierre sont inaccessibles. En 1558, Calais est reconquise par la France et Notre Dame devient ainsi, après la destruction de l'église Saint- Nicolas qui deviendra la citadelle, l'église la plus importante de la ville. 

Au XVIIème siècle la chapelle d'axe dite la chapelle de la Vierge prolonge l'édifice. La longueur de 88m permet d'accueillir plus de fidèles (6000).

A la révolution l'église est transformée en temple dédié au culte de la raison et en entrepôt pour être ensuite rendue au culte en 1802.

Fin XIXème siècle, en 1863, le doyen de Calais,  l'archiprêtre de Lencquesaing engage des travaux de décoration de style gothique avec des ogives en plâtre qui recouvrent les voûtes en bois, un enduit en plâtre recouvre les murs  et le portail principal est reconstruit donnant un style «Tudor» alors en vogue à cette époque à Calais.

La destruction le 26 septembre 1944 : 

L'église est frappée par erreur par un bombardement allié. Le clocher s'effondre alors sur le transept nord et la chapelle de la Vierge accueille les fidèles jusqu'à l'ouverture de Notre Dame provisoire en 1950. La restauration débute dès 1945. 

Les événements importants :

- 1911 :  la messe en hommage aux victimes du sous-marin Pluviôse

- 7 avril 1921: le mariage d'Yvonne Vendroux et du Capitaine De Gaulle à l'époque. C’est ici  qu’Yvonne Vendroux avait été baptisée.       Source : www.AMVPAC.com

ci dessous : Chez Camille BENOIT photographe de Lille (25 Rue des Tanneurs) cette photo de la Cathédrale "Notre Dame de Calais" date du 7 Novembre 1869.